摘要： 最近很对劲的太刀流做的一道题中说树是无向连通无环图，并不对劲的片手流为了反驳他，决定与之针锋相对，就练线段无向连通无环图套平衡无向连通无环图的题。 很对劲的太刀流-> 题意非常简单，就是维护一个数据结构，支持区间排名、区间第k大、单点修改、区间前驱后继这些操作。 主席树+树状数组想必是可以做的，但是 阅读全文