摘要：设$i$的前驱为$p_i$，后继为$q_i$，把询问看成点$(L,R)$，有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$，询问的就是覆盖这个点的矩形的最大值。那么可以用可持久化树套堆，插入矩形时一维可持久化，一维区间插入，用堆维护最大值。注意这里的“可持久化堆”只需要查询历 阅读全文

摘要：容易推出能用nand和括号做出所有逻辑运算。那么可以尝试乱搞，利用线性基做任意次异或，再加上几次别的运算，就很有可能能得到所有本来能得到的数了。 阅读全文

摘要：喜闻乐见的简单树套树= =第一维按权值建树状数组，第二维按下标建动态开点线段树，修改相当于第二维区间加，查询在树状数组上二分，比一般的线段树还短= =可惜并不能跑过整体二分= =另外bzoj上的数据有负数= =其他树套树方法也是可以的爱怎么套怎么套= = 阅读全文