摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 5.查询k在区间内的后继(后 阅读全文
摘要：
题目描述 给出一个长度为n的序列，有m个操作：询问区间[l,r]中第k小的数，将a[i]改成y n,m<=1e5，a[i]<=1e9 题解 普通的查询区间第k小就用主席树+值域线段树就好了，但是需要修改的话，考虑主席树就是维护前缀和，修改一个点就需要将之后的都修改，这样就会$n^{2}logn$，T 阅读全文
该文被密码保护。 阅读全文