点分治60pts求条

P3806 【模板】点分治 1

@[5t0_0r2](/user/999274) 应将: ``` if(max(dp[u],tot - siz[u]) < dp[Center]) Center = u; ``` 改为: ``` dp[u]=max(dp[u],tot - siz[u]); if(dp[u] < dp[Center]) Center = u; ``` 因为如果不更新 ```dp[u]``` 的值,后面所判断的 ```<dp[Center]``` 并不是 ```u``` 的最大子树。 建议在 ```get_dis``` 时同时更新 ```siz``` 的值,详细可以见[这个](https://liu-cheng-ao.blog.uoj.ac/blog/2969)。
by __Chx__ @ 2024-04-19 15:35:30


@[__Chx__](/user/753355) thx
by 5t0_0r2 @ 2024-04-19 21:00:12


|