摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 对 阅读全文

摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 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 阅读全文