随笔分类 -  分治 / CDQ 分治

摘要:[Ynoi2016] 镜中的昆虫 题解 好题值得一做。 题目大意:给一个序列,有若干个离线询问,每次可以区间推平或询问区间内的颜色个数,数据范围是 \(10^5\) 级别。 解题思路:我们可以先考虑一个弱化版,每次是单点修改怎么做,类似于 CF848C。 我们考虑维护出每一个位置上一个与它相等的位置 阅读全文
posted @ 2025-01-08 11:18 dengchengyu 阅读(34) 评论(0) 推荐(0)