摘要：
区间第k大问题，因为这个是动态的，有修改，所以划分树是搞不定的。第一次写树套树，也就是线段树套平衡树，线段树的每个节点是一个平衡树。查询的时候二分枚举答案，然后判断当前枚举的数是不是第k大的。这里我的平衡树选择的是treap，但是释放空间那儿写的好丑。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int inf=~0u>>1; 6 const int N=(int)1e5+10; 7 const int 阅读全文