摘要：题链 原来这才是可持久化的基础之基础 #include <bits/stdc++.h> //#include <ext/rope> //using namespace __gnu_cxx; using namespace std; #define LL long long #define ll lo 阅读全文

摘要：题链 对于每一个a[i]可以记录它上一次出现的位置； 1.可以用树状数组解（离线）：对询问排序（询问的r从小到大），右指针移动则add(R,1)，然后对a[R]上一次出现的位置add(pos,-1)，对于一个询问则是query(r)-query(l-1)； 2.可以主席树记录原数组下标方式解（在线） 阅读全文

摘要：答案是对着这段区间 [L,R] 不断询问直到不存在 x+1 得来的； 例如一个区间有为 1，2，4，4； 首先询问 1，发现存在 1，ans = 1； 然后询问 ans+1 = 2，发现存在 2，则 [1,3] 都能凑出，ans = 3； 接着询问 ans+1 = 4，发现存在两个 4，则 [1,1 阅读全文

摘要：题链 分析 前50%的数据 val[i][j][k] 表示 [1,1][i,j] 大于等于 k 的值 的总和； size[i][j][k] 表示 [1,1][i,j] 大于等于 k 的值 的个数； 在 [1,1000] 之内二分查找； 后50%的数据 建立主席树（可持久化权值线段树），节点信息除了左 阅读全文

摘要：OI-wiki 有个手绘图 三道模板题（同求第k小） //#include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> #include <stdio.h> #include <stdlib.h> #include <strin 阅读全文