2022年7月20日
[SNOI2022] 军队 题解
摘要： $n \leqslant 2.5\times 10^5$。疯狂暗示正解并不是 $\mathcal {O}(\mathrm{nlog_2n})$。 考虑用并查集维护颜色的改变。 能否启发式合并？每次如果大的块上有懒标，就先将较小块的懒标提前减去再合并。 虽说挺妙，但是有区间 $[l,r]$ 的修改限制 阅读全文
posted @ 2022-07-20 14:31 Saintex 阅读(99) 评论(0) 推荐(0) 编辑