莫队 + bitset.
我们可以用 bitset 维护当前 l,r 区间数的出现的状态,莫对依旧按照套路搞,然后来考虑怎么回答每一个询问。
A weak OIer from HN-YZ
树套树,直接线段树套 Splay .
因为有区间的k大,不能直接用Splay(大佬忽视这句话),显然可以用树套树(废话)。对于每一个线段树的节点都建一棵 Splay ,需要查询这个节点所代表的区间第 k 大等操作时直接用 Splay 来完成即可……
Link-Cut-Tree的模板题啊……(听说还可以用其他的方法做,不管了,直接上LCT)
没有要求维护点权,只需要维护点的连通性即可。
就是朴素的LCT,居然还不要pushup。
曾经尝试过用 Wordpress 搭过博客,虽说操作简单,却因为我不想花钱而使用不了 Makedown 格式,对于超级依赖 Makedown 的我,找遍了方法都没法解决……