ARC168F Up-Down Queries

考虑一次询问怎么做: a56爆大奖在线娱乐们想求的答案就是 每次减时为 \(0\) 的位置个数之和(这些位置会与 \(0\) 取 \(\max\) 从而使答案变大) + \(\sum (m-2\times a_i)\)(所有操作的总和)。 考虑维护 \(y\) 的差分数组,分析一次操作 \([1,x]\) 减 \(1
posted @ 2023-11-22 11:51  Rainbow_qwq  阅读(125)  评论(0编辑  收藏  举报