五彩
「突刺贯穿第二分块」P4117 [Ynoi2018] 五彩斑斓的世界
很帅气! 分块在线转离线,考虑每个块对于询问的贡献。 维护块的 max 和 tag 分别代表最大值和减了多少。 先考虑整块, $max #define rep(i, l, r) for (int i = l; i = l; i --) /*\yhx12243/ 鱼大保佑*/ /*「突刺贯穿第二分块」 ......
Ynoi2018 五彩斑斓的世界
> 二阶堂真红给了你一个长为 $n$ 的序列 $a$,有 $m$ 次操作 > > 1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 > 2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。 > > 对于 $100\%$ 的数据,$1\le n\le 10^6$,$1\le m\l ......