首页 > Chloe and pleasant prizes
开通博客写题解
头像 MYCui_
发表于 2020-12-21 22:41:32
前言 思想：树链剖分 算法：一道不太难的换根(换根?感觉不算是)+线段树 难度:3星 首先我们明确一个众所周知的事情： 一个子树的(不是欧拉序！)序是连续的，子树的根节点的序是最小的。 然后这个子树中最大的序为 (写过树链剖分的都知道吧。) 思路 因为只需要选择出两个，所以考虑枚举其中一棵子树，然后 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”