maze_illusion的博客

题目链接 题意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 思路： Treap平衡树模板题 C++代码：...

题目链接 题意： 给一个长度为n的数组，初始为a1,...,an 需要维护以下操作： ADD l r x：给区间[l,r]上的所有元素+x REVERSE l r：反转区间[l,r]（比如：[1,2,3]反转后变成[3,2,1]） REVOLVE l r x：将区间[l,r]向前循环右移x位（比如：[1,2,3]循环右移2位变成[2,3,1]） INSERT P x：在位置P后插入一...

题目链接 题意： 给一个长度为n初始全为0的数组，维护三种操作： 1 l r x：给区间[l,r]上每个元素都加上x 2 l r：反转区间[l,r]（比如：[1,2,3]反转后变成[3,2,1]） 3 l r：输出区间[l,r]的最大值 思路： FHQ_Treap平衡树的多种操作 C++代码： #include<map> #include<set> #i...

题目链接 题意： 给定一个长度为n的数组，初始为1,..,n，求经过m次反转操作后数组 思路： FHQ_Treap平衡树操作 C++代码： #include<map> #include<set> #include<stack> #include<cmath> #include<queue> #include<vecto...

题目链接 题意： 初始给一个长度为n的数组，维护以下操作： 1.插入一段数字：p tot a1...atot表示在位置p后面插入tot个数字 2.删除一段数字：p tot表示在位置p开始删除tot个数字 3.修改一段数字：p tot c表示在位置p开始修改tot个数字为c 4.反转一段数字：p tot表示将在位置p开始长度为tot的区间反转 5.求和一段数字：p tot表示求从位置p...