POJ 2104 && POJ 2761 (静态区间第k大，主席树)
查询区间第K大，而且没有修改。 使用划分树是可以做的。 作为主席树的入门题，感觉太神奇了，Orz ...
原文：[主席树]HDOJ2665 && POJ2104 && POJ2761
主席树真是神奇的物种 Orz一篇资料 题意：给n m 下面有n个数 编号 到n 有m个询问，询问的是上面的数的编号在 l,r 之间第k小的数 n m的范围都是 是主席树的入门题 借此来学习一下主席树 主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题 空间时间的复杂度小于树套树 常数小 划分树也可以解决区间第k大问题，但划分树不支持修改，主席树可以 用树状数组维护 这三道入门题都是无修改 ...
2015-07-16 20:36 3 4349 推荐指数：
相关推荐
主席树：POJ2104 K-th Number (主席树模板题)
K-th Number Time Limit: 20000MS Memory Limit: 65536K ...
POJ 2104 K-th Number（主席树——附讲解）
Description You are working for Macrohard company in data structures department. After failin ...
POJ- 2104 hdu 2665 (区间第k小 可持久化线段树)
可持久化线段树 也叫函数式线段树也叫主席树，其主要思想是充分利用历史信息，共用空间 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 这个博客总结的挺好的！ 区间k大数问题 对于没有修改的版本，我们可以先离散化然后对权值建树 ...
整体二分初探 两类区间第K大问题 poj2104 & hdu5412
看到好多讲解都把整体二分和$CDQ$分治放到一起讲 不过自己目前还没学会$CDQ$分治 就单独谈谈整体二分好了 先推荐一下$XHR$的 <浅谈数据结构题的几个非经典解法> 整体二分在当中有较为详细的讲解 先来说一下静态第$K$小的整体二分解法 $(POJ2104)$ 题目 ...
【poj1901-求区间第k大值（带修改）】树状数组套主席树
901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 7025 Solved: 292 ...
poj 2352 stars 线段树
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
POJ 2808 校门外的树
时间限制: 1000m 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是 ...