论数据湿度+1

P3806 【模板】点分治 1

花里心爱 @ 2019-03-16 21:23:40

Rt

我每次找树的重心的时候,将把每个点的子树最大值取了max,然后我每次找的都是叶子节点

这样复杂度大概是O(n^2logn)

能过就非常神奇qwq


by 萌田薰子 @ 2019-03-16 21:27:48

Tql


by 皎月半洒花 @ 2019-03-16 21:28:06

@Irressey https://www.luogu.org/discuss/show/103839


|