2023年11月22日
ARC168F Up-Down Queries
摘要： 考虑一次询问怎么做： 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和（这些位置会与 \(0\) 取 \(\max\) 从而使答案变大） + \(\sum (m-2\times a_i)\)（所有操作的总和）。 考虑维护 \(y\) 的差分数组，分析一次操作 \([1,x]\) 减 \(1 阅读全文
posted @ 2023-11-22 11:51 Rainbow_qwq 阅读(133) 评论(0) 推荐(1) 编辑