【BZOJ1901】Dynamic Rankings(树套树,树状数组,主席树)
摘要:
题意:给定一个N个数的序列,要求维护一个数据结构支持以下两种操作: 1:将第X个数改成Y 2:查询第X到第Y个数里第K小的数是多少 n,m<=10000,a[i]<=10^9 思路:单点修改版本的主席树 对于没有修改的主席树,我们直接在对应的节点上每个点继承上个点的状态,再用链表创建logn个点来表 阅读全文
posted @ 2016-12-09 20:34 myx12345 阅读(315) 评论(0) 推荐(0) 编辑