整齐的艾萨克

摘要： A. 【例题1】区间第k小 主席树板子。注意需要离散化。 #include <iostream> #include <algorithm> #include <vector> #define N 100005 int n,m,rt[N],a[N]; std::vector<int> b; names 阅读全文

摘要： A. 【例题1】普通平衡树 B. 【例题2】带插入区间k小值 书上给的题解是替罪羊树套权值线段树，但是这里使用块状链表套值域分块。 具体地，在每个块维护每个数出现次数的前缀和、每块数出现次数的前缀和，即 \([1,R_i]\) 区间内每个数、每块数的出现次数。 查询 查询操作，开一个值域分块用来存储 阅读全文