摘要: link $solution:$ 考虑二元组 $(S,T)$ 对 $u$ 点的贡献。 若 $S$ 在 $u$ 子树上 ( $T$ 不在),且满足 $dep_u+w_u=dep_S$ 就可以对 $u$ 作贡献。 若 $T$ 在 $u$ 子树上 ( $S$ 不在) ,且满足 $w_u-dep_u=dep 阅读全文
posted @ 2019-07-19 14:55 siruiyang_sry 阅读(157) 评论(0) 推荐(1) 编辑
摘要: link $solution:$ 可以发现对区间 $[l,r]$ 排序可以每次只排序 $2$ 个然后冒泡,所以用 $2$ 个和用多个是等价的。 假设现在 $b_1$ 到 $b_{i-1}$ 已经还原,现在考虑 $b_i$ 。 可以发现若存在 $a_j$ 可以与 $b_i$ 配对的条件是 $min\{ 阅读全文
posted @ 2019-07-19 09:24 siruiyang_sry 阅读(310) 评论(7) 推荐(0) 编辑