摘要：
嘟嘟嘟 区间第$k$大扯到树上啦 但是不要慌，仍是不难，仔细想一下就行了。 主席树中的每一棵线段树维护的是一个前缀的答案。利用这一点，把前缀放到树上的话，就是每一个节点到根节点的答案。 所以主席树就建出来啦。 对于每一组询问$(x, y, k)$，令$z = lca(x, y)\(，则\)(x, y 阅读全文
摘要：
嘟嘟嘟 一句话题意：带修改区间第$k$小。 不修改都会，主席树板子。但是有修改就要比较深入的理解主席树了。 众所周知，主席树中以$i$为根的线段树维护的是$[1, i]$这个前缀的权值，因此若修改一个点$a[x]\(，必须把\)[x, n]$的线段树全修改了，单次修改复杂度为$O(n \log)$， 阅读全文