花费 6 ms
主席树

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

Sun May 27 22:20:00 CST 2018 7 3957
可持久化Trie树初步

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

Fri Nov 27 21:59:00 CST 2015 0 2913

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM