http://www.cnblogs.com/live-no-regrets/
2017年7月21日
主席树
摘要： 前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ 阅读全文
posted @ 2017-07-21 21:37 voyage~st~Imagine 阅读(122) 评论(0) 推荐(0) 编辑