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