摘要：
std::deque 的访问元素竟然是 \(\mathcal{O}(1)\) 的，在 UOJ 群被 142857cs 教育了，于是来总结一下这个东西。 两种手写支持 \(\mathcal{O}(1)\) 访问元素的双端队列的方法： 如果双端队列大小固定：可以用数组很简单的模拟来支持 \(\mathc 阅读全文
posted @ 2022-02-16 17:29
do_while_true
阅读(145)
评论(1)
推荐(1)
摘要：
每次区间染色，会删除若干个颜色段，添加 $\mathcal{O}(1)$ 个颜色段。因此颜色段总数是 $\mathcal{O}(n+q)$． 采用平衡树（用 set 即可）维护极长连续颜色段，维护每个颜色增加值大小的 $tag$，并用树状数组维护每个点的答案减去对应颜色的 $tag$ 值。 Add： 阅读全文
posted @ 2022-02-16 15:09
do_while_true
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号