这个代码为啥能过啊/yiw

P5018 [NOIP2018 普及组] 对称二叉树

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


|