关于点分治写法的一些疑问
查看原帖
关于点分治写法的一些疑问
807747
movefast楼主2024/7/30 21:57

萌新刚看懂点分治,但是对题解写法有疑问

this

在第一个重心 u 往下分治,应该要先以 u 为根遍历一遍子树,求出其大小,但是我看题解最后一次求 size 写的 getrt(1,0) 求出的以 1 为根,不能用作求根是 u 的啊,为什么题解这样写?

2024/7/30 21:57
加载中...