https://www.luogu.com.cn/record/88959591
最慢的点跑了将近 500ms,所以是数据弱还是复杂度正确但是实现比较慢?
by Micnation_AFO @ 2022-10-06 23:21:52
https://www.luogu.com.cn/discuss/489431
by _LiMLE_ @ 2022-10-06 23:25:55
@[_LiMLE_](/user/480934) @[Leap_hash_jperm](/user/574944) 但是每一次重新计算size就是错的呀
假如是满二叉树且权值相同,那么任何一颗子树都对称,因此这个很可能是$O(n^2)$
的
正确的做法是预处理size
并且如果ans>=size就没必要搜了
这样是O(nlogn)的
by hicode_002 @ 2022-10-15 17:22:12