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