摘要：
不会维护区间的Splay QAQ。题目n这么大，直接维护是肯定不行的，考虑维护区间内删去的点，那么减一下就是区间内原有的点，可以解决第k大和排名，至于按编号检索，用两个map维护编号和线段树位置之间的关系，修改时维护一下即可。 #include<cstdio> #include<map> using 阅读全文
摘要：
LCT板子题。。。维护区间乘、区间加、区间反转（LCT自带）三个标记，维护就可以了。 #include<cstdio> #include<cctype> typedef long long ll; const int mod=51061; const int N=100050; char rB[1< 阅读全文