526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Up-Down
AtCoder Regular Contest 168 F Up-Down Queries
洛谷传送门 AtCoder 传送门 貌似是第三道问号题?感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地,我们类比 slope trick,维护一个可重集,里面有 \(y_{i + 1} - y_i\) 个 \(i\)(为了方便我们让每次操作时 \(y_{m + 1 ......
AtCoder
Regular
Contest
Queries
Up-Down
更新时间 2023-12-27
ARC168F Up-Down Queries
考虑一次询问怎么做: 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和(这些位置会与 \(0\) 取 \(\max\) 从而使答案变大) + \(\sum (m-2\times a_i)\)(所有操作的总和)。 考虑维护 \(y\) 的差分数组,分析一次操作 \([1,x]\) 减 \(1 ......
Up-Down
Queries
168F
Down
ARC
更新时间 2023-11-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页