【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 阅读(313) 评论(0) 推荐(0) 编辑
