摘要: [题目链接](https://www.luogu.com.cn/problem/CF896E) 分块。我们先来考虑修改对整块的影响。记值域为 $V=10^5$。 考虑对每一块维护 $V$ 个集合 $S_1,S_2,\cdots,S_V$,第 $i$ 个集合 $S_i$ 维护了区间中所有 $=i$ 的 阅读全文
posted @ 2023-06-20 20:20 云浅知处 阅读(88) 评论(0) 推荐(0) 编辑