摘要：
魔改线性基 强制在线的做法，需要维护一个前缀的线性基，每次新加入数的时候，要把靠右边的数提到线性基的高位 这样维护的线性基，在查询区间异或和的时候，只需要把r为前缀的线性基出现为止大于l且异或之后和更大的数异或起来就行了，新套路！！ 阅读全文
摘要：
LCT维护生成树 把边从小到大排序，然后一条一条加边，如果成环就把环上最小的删了，我们得到的第一个生成树就是最小生成树。 然后之后每一条边都比前面的生成树的最大边大，我们用这条边的权值减去生成树里最小的，更新答案即可。 因为要维护的是最小值，用排序之后的性质，下表小的值更小来pushup inclu 阅读全文
摘要：
思维 可以想到，速度慢的车一定会堵住他后面速度比他快的车，所以在到达终点线的时候，0车也可能会被前面的车堵住。 假设在0车之前有一辆车x，他的速度比x+1车要慢，且比\[i...x 1]车速度也要慢，那么他可作为当下后面所有车的那辆车。 那么其实无论\[i..x 1]的车发生怎样的变化，在这断变化直 阅读全文
摘要：
线性基模板 线性基可以看成把一组序列处理过后得到的新数组，他和原序列异或和的值域完全相同，也就是说原序列的任意几个数的异或和都可以被线性基的数表示出来，因此线性基可以看成数原序列的替代。 我们通过特殊的方法处理出线性基，可以快速求出原序列中异或和最大的子集，以及第k小的子集。 存一下自己的板子 in 阅读全文