Loading

摘要: 题意 给定一棵 $n$ 个点有边权的无根树,有 $q$ 次询问,每次给定 $l,r$,求 $$ \min_{l\le u<v\le r} {\operatorname{dist}(u,v)}. $$ 数据范围:$1\le n\le 2\times 10^5,1\le q\le 10^6$。 题解 仿 阅读全文
posted @ 2022-11-29 19:09 Alan_Zhao_2007 阅读(471) 评论(7) 推荐(1) 编辑