2024年9月25日
[Ynoi2016] 镜中的昆虫
摘要： 镜中的昆虫 简要题意 : 区间赋值，查询区间中不同颜色个数。 只有区间赋值的话考虑珂朵莉树，但是显然数据不是随机的，所以需要转化一下。 记\(pre_i\)表示上一个与\(a_i\)相同的位置，没有的话记为0。 对于每次查询\(ans = \sum_{i=l}^r[pre_i< l]\) 那么就考虑 阅读全文
posted @ 2024-09-25 16:58 CuFeO4 阅读(30) 评论(0) 推荐(1)