摘要：
1、【BZOJ2115】Xor（线性基） 给一个无向联通图，边有边权，求从$1$到$n$异或和最大的路径。 $yyb$的做法和我的一样，然而我不会证明。 $dfs$的过程中，分别考虑简单单位环（返祖边所在的环）的贡献和路的贡献。环的贡献扔到线性基里，然后把$1~n$的路径的贡献丢到线性基里求最大就行 阅读全文
摘要：
1、Peaks加强版（Kruskal重构树，主席树） $Kruskal$重构树的模板题。 $Kruskal$重构树：在合并两个联通块的时候，建一个新点，当原来两个代表元的父亲，作为新联通块的代表元。 查询的时候在叶子上跳到能到达的最远祖先，在叶子的$dfs$序里面查$k$大就行了。 2、【LOJ#6 阅读全文