2016年1月22日
ZOJ2112 Dynamic Rankings 动态区间Kth(单点修改) 线段树+Treap写法
摘要： ---恢复内容开始--- 题意:给出一个序列和操作次数, 每次操作修改一个位置的数 或者 询问一个区间第k小的数 分析:单点修改可以考虑线段树, 区间排名可以用平衡树 所以线段树+Treap 用一颗线段树将序列划分 每颗Treap中插入的是对应区间的数 在每个数加入时, 顺便将该数插入线段树中包含该 阅读全文
posted @ 2016-01-22 19:51 using_namespace 阅读(377) 评论(0) 推荐(0) 编辑