该文被密码保护。

该文被密码保护。

摘要：参考：https://www.cnblogs.com/ljh2000 jump/p/6686960.html 由于操作反过来了，所以~~显然~~树状数组维护后缀和，所以本来想查询(1,r) (1,l 1)，现在变成了(r,n) (l 1,n)； 然后在mod 2意义下进行，每次又是+1，就相当于是异 阅读全文

摘要：四舍五入就是个暴力。 对于线段树的每个区间都开一棵按权值排序的splay 对于第二个操作，二分一下，每次查询mid的排名，复杂度 $ O(nlog(n)^{3}) $ 其余的操作都是$ O(nlog(n)^{2}) $ cpp include include using namespace std; 阅读全文

摘要：树套树： 约等于是个暴力了。以区间线段树的方式开一棵权值线段树，在权值线段树的每一个点上以动态开点的方式开一棵区间线段树。 结果非常惨烈（时限20s） cpp include include include include include using namespace std; const int 阅读全文