抛出问题 给定\(N\)个数（\(int\)范围内），一共\(M\)次询问，每次都要询问区间\([l,r]\)的第\(k\)大的数。 其中\(N,M,l,r\)均不超过\(2\times 10^5\ ...

Description You are working for Macrohard company in data structures department. After failin ...

今天我们也继续精神满满的可持久化——这次我带来的是可持久化平衡树的讲解。 可持久化平衡树，顾名思义，和主席树一样支持历史版本的查询。 可持久化平衡树都可以用什么实现呢？朴素的二叉排序树，或者无旋T ...

这次我们来搞一个很新奇的知识点：克鲁斯卡尔重构树。它也是一种图，是克鲁斯卡尔算法求最小生成树的升级版首先看下面一个问题：BZOJ3545 Peaks。 在Bytemountains有N座山峰，每座山 ...

可持久化Trie树和可持久化线段树很像，依次插入信息，通过减法来进行历史版本查询。 2015年11月27日 　　bzoj3261 最大异或和 　　　　我们需要计算 a[p] xor a[p+1] ...