26年暑假广州集训新知备忘录

7.18 树形背包的时间复杂度证明 CF2229I

7.19 wqs 二分

7.22 基环树dp

7.25 dsu on tree

7.26 单侧递归线段树

7.28 格雷码

7.31 长链剖分+支配对（如NOIP2024T4）

8.1+8.2 欧拉路径+Boruvka最小生成树同余最短路+动态最短路+差分约束+网格线最短路+循环编辑距离+猫树分治