LiJoQiao

摘要： 还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午，难过。 话说有人说我码风有点抽象。 思路 主席树做法。 本题需求出某个区间内有多少个不同的贝壳，如果统计哪个贝壳在哪出现过再统计数量是不好维护的。 不难发现答案也是区间长度减去区间重复的贝壳。 我们可以建一个数据结构来维护重复 阅读全文