摘要：
\(A:\) 题意：区间加一，询问区间颜色数目。 \(35pts:\) 考虑用 bitset 维护颜色，用 $st$表 做到一个 \(\log\) 预处理以及 \(O(1)\) 回答询问，合并答案 \(O(\frac{n}{w}).\) \(100pts:\) 答案中可能出现的数只有 \([1,n+ 阅读全文
摘要：
[SDOI2008]Sue的小球 \(\text{Solution:}\) 长得很像区间 \(dp\) 对吧，那猜的也差不多了。 注意到有一个全局的总时间对答案造成影响，考虑把它给计算进 \(dp\) 值里面。 也就是 \(2009\) 年论文说到的： 费用提前计算 其实是一个很简单的套路：把每一次 阅读全文