摘要：
Day 1 CF1270H Number of Components 发现极大的连通块形如 \([l,r]\) 区间形式，其中满足 \(\min\limits_{k=1}^{l-1}a_{k}>\max\limits_{k=l}^ra_k\)，而且 \(\min\limits_{k=l}^ra_k> 阅读全文
摘要：
Day 4。 令 $\text{lca}(u,v)=w$，$s_u$ 为 $u$ 到根的距离（随便指定一个根），考虑 $u\to w\to v$ 的路径修改： - $x\in \{u\to w\}$：$n_x\gets a(s_u-s_x)+b=-a\cdot s_x+(b+a\cdot s_u)$ 阅读全文
摘要：
Day 5。 考虑 Kruskal 算法的过程，即边权从小到大依次加入边，每条边连接两个连通块。很重要的性质是每次加入的边边权**单调不降**。 于是权值 $[L,R]$ 内的边组成的最小生成树，相当于从权值为 $L$ 的边开始跑 Kruskal，取所有 $\ge L$ 的边组成的最小生成树，树上所 阅读全文