2020年11月28日
IOI2021集训队作业129CF Longest Rivers
摘要： 给出一棵树，对于每个叶子节点$x$，求：在所有的树链剖分方案中，求包含$x$的链的最优排名（长度从大到小排序，排名越靠前越优）。 \(n\le 10^6\) 考虑求出一个叶子$x$的答案。首先显然要划分出$rt\to x$，记这条链的长度为$L$。 定义$len_i$表示从$i$子树中延伸上去的链长 阅读全文
posted @ 2020-11-28 16:22 jz_597 阅读(112) 评论(0) 推荐(1) 编辑