莫队 $+$ $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$ 的我,找遍了方法都没法解决……