2022年7月20日
LG7721 [Ynoi2007] rcn 【莫队，分块】
摘要： 矩形颜色数，带权，不强制在线。 对一维莫队，问题变为 $\mathcal O(1)$ 单点修改 $\mathcal O(\sqrt n)$ 求区间颜色权值和，转化为 $(i,\text{pre}_i)$ 的二维数点，为了方便维护 $\text{pre}_i$，使用不加入莫队，特判 $\text{pr 阅读全文
posted @ 2022-07-20 19:18 mizu164 阅读(78) 评论(0) 推荐(0)