摘要：
首先是一种对于这个问题的新的建树方法 当然也可以按照原来的建树方法建树，最后统计相邻的都被涂色的点就好了 然后注意lazy标记最开始要初始化为0，不能为1或2，为0的时候表示自己当前的操作已经全部传递给子节点了 注意lazy表示的是自己已经完成修改，但是子节点还没有修改，无论是这道题目还是普通的区间 阅读全文
摘要：
从0开始加查询最大值也可以 主要是注意那个坑 阅读全文
摘要：
不相交的区间一定不会被计数，相交的区间一定会被计数 最后那个式子相当于容斥原理（先满足一个条件，再把不满足第二个条件的数目减去） 以上思路使用了转换对象法，从考虑询问（序列）到考虑树 update 2024.5.14 如果是统计\([1,r]\)中的种类数，注意这道题目跟之前的统计种类数的题目的不同 阅读全文