钱逸凡

题解

/ 注册

全部文章 / 题解（共1篇）

网络__题解

用到的知识线段树/树状数组+树链剖分+整体二分没学过的建议先去学了再回来做这道题解题思路题目要求的是不经过x的所有路径中最大的路径，那么我们可以考虑使用二分：对于每条v大于mid的路径，将路径上的点+1（路径上的点对应线段树的点，这部分使用树链剖分+线段树/树状数组实现），并统计路径总数，然后...

树状数组线段树整体二分树链剖分

2020-11-15

0 575