K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted ...

查询区间第K大，而且没有修改。 使用划分树是可以做的。 作为主席树的入门题，感觉太神奇了，Orz ...

我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height ...

主席树真是神奇的物种！ Orz一篇资料 题意：给n、m 　　 下面有n个数 (编号1到n) 　　　有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数 n、m的范围都是$10^5$ 是主席树的入门题 借此来学习一下主席树 主席数利用函数式线段树 ...

来自http://www.cnblogs.com/oa414/archive/2011/07/21/2113234.html的启发， 看上述博客如何求第k大的数时，被其第二份代码影响，感觉很巧妙，于是研究了一下，搞懂后顿时神清气爽啊。。。 还是看这张经典的图吧，知识在图上就变得 ...

可持久化线段树 也叫函数式线段树也叫主席树，其主要思想是充分利用历史信息，共用空间 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 这个博客总结的挺好的！ 区间k大数问题 对于没有修改的版本，我们可以先离散化然后对权值建树 ...

含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k ...

occurrence of 1 with 10. Given row N and index K, return ...