警钟掘烂

P3806 【模板】点分治 1

allenchoi @ 2023-07-21 16:21:01

如果忘写

siz[x] += siz[y]

正确性不会有问题,但是找重心会找错,导致层数退化至 O(n) ,难查...


|