526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4117
「突刺贯穿第二分块」P4117 [Ynoi2018] 五彩斑斓的世界
很帅气! 分块在线转离线,考虑每个块对于询问的贡献。 维护块的 max 和 tag 分别代表最大值和减了多少。 先考虑整块, $max #define rep(i, l, r) for (int i = l; i = l; i --) /*\yhx12243/ 鱼大保佑*/ /*「突刺贯穿第二分块」 ......
五彩
世界
P4117
4117
2018
更新时间 2023-09-03
CF896E/洛谷 P4117 [Ynoi2018]五彩斑斓的世界/Welcome home, Chtholly
分块。我们先来考虑修改对整块的影响。记值域为 $V=10^5$。 考虑对每一块维护 $V$ 个集合 $S_1,S_2,\cdots,S_V$,第 $i$ 个集合 $S_i$ 维护了区间中所有 $=i$ 的元素的一些信息,并维护区间的最大值 $m$,对于一次操作 $x$: - 若 $m\le 2x$, ......
五彩
Chtholly
Welcome
世界
P4117
更新时间 2023-06-20
共2篇 :1/1页
首页
上一页
1
下一页
尾页