06 2019 档案

摘要：这是个非常经典的主席树入门题——静态区间第K小。 基本思想是像维护前缀和一样，维护每个区间$[1...i]$中的数，在$[1...j]$范围的数的个数。因为大多数状态是重复的所以我们并不需要开$n$个线段树，只需要连接到一些没有改变的子状态上就可以了。 对于查询区间$[ql...qr]$内第$k$小 阅读全文

该文被密码保护。

摘要："P2486 [SDOI2011]染色" 卡了我五天的题目。。是一道树剖 一直RE查出来是无限递归，$cur$下标爆炸了。。 于是发现自己写的判断是边界重合。然后慌的改成了包含区间。我好菜啊。 其实就是用线段树维护区间的左右边界颜色，上传的时候合并ans就好了。如果$leftson_{rightco 阅读全文