2021年11月19日
【UNR 3】配对树（线段树合并）
摘要： 传送门 题意 给定一棵 $n$ 个结点的树和一个长度为 $m$ 的结点序列。对于一个大小为偶数的点集 $S$（集合元素可重复），定义 $w(S)$ 为：把 $S$ 中的点两两匹配，每对匹配的树上距离之和的最小值。现在要对序列中所有长度为偶数的区间 $[l,r]$，求出 $w({a_l,a_{l+1} 阅读全文
posted @ 2021-11-19 11:25 alfalfa_w 阅读(145) 评论(0) 推荐(1) 编辑