2015年7月16日
[主席树]HDOJ2665 && POJ2104 && POJ2761
摘要： 主席树真是神奇的物种！Orz一篇资料题意：给n、m 下面有n个数 (编号1到n) 有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是$10^5$是主席树的入门题借此来学习一下主席树主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题空间时间的复杂度小于树套... 阅读全文
posted @ 2015-07-16 20:36 Empress 阅读(4897) 评论(3) 推荐(5) 编辑