2020年8月11日
P3979 遥远的国度(树剖换根)
摘要： 树剖的换根分析 (先以1为根建树)在求换根后的$x$的子树的相关信息(最小值为例)时，我们可以这样考虑： ​ 如果现在的根为$r$，当我输入查询$x$的子树分为以下几种情况： 1 .\(x==r\)，此时我们要查询的子树的最小值(以$r$为根)就是以1为根时的全局最小值 2 .当$x\quad r$ 阅读全文
posted @ 2020-08-11 17:16 waryan 阅读(184) 评论(0) 推荐(1) 编辑