摘要： [SDOI2009] HH的项链 按时间先后顺序对应：二维数点（离线） 扫描线（离线） 可持久化线段树（在线） 写的比较粗糙，偏主观理解 二维数点，对于询问的$[l, r]$区间我们只需要统计有多少个数上一次出现的位置$pos$ 满足$pos \leq l$，即可。 template<class T 阅读全文

摘要： 第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def 阅读全文