摘要： 题目大意 对一个序列进行以下四种操作： 1、Insert x 在序列尾部插入x 2、Query_1 s t k 查询区间[s,t]的第k小 3、Query_2 x 查询x的在序列中排名 4、Query_3 k 查询序列中的第k小 题解 第一个和第二个显然是主席树能够实现的功能，第三四个操作用vector+lower_bound就可以实现，妈蛋，写完交上去一直WA，fuck,然后把存储操作类型的每个... 阅读全文

摘要： 题目大意 给定一个数列，每次要求你查询区间[L,R]内不超过K的数的数量 题解 和静态的区间第K大差不多，这题是#include #include #include using namespace std;#define MAXN 100005#define lson l,m,ls[s]#define rson m+1,r,rs[s]int ls[20*MAXN],rs[20*MAXN];int ... 阅读全文