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

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

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

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

...

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

看到好多讲解都把整体二分和$CDQ$分治放到一起讲 不过自己目前还没学会$CDQ$分治 就单独谈谈整体二分好了 先推荐一下$XHR$的 <浅谈数据结构题的几个非经典解法> 整体二分在当中有较为详细的讲解 先来说一下静态第$K$小的整体二分解法 $(POJ2104)$ 题目 ...

最近一直在看胡浩的【完全版】线段树，这个题目是在他的blog介绍的 文字没有参考别人的成分 题目大意：Hotel有N（1 ≤ N ≤ 50,000）间rooms，并且所有的rooms都是连续排列在同一边，groups需要check in 房间，要求房间的编号为连续 ...