不离散化MLE并不是爆空间!此题无需离散化

P2633 Count on a tree

大概是一直动态开神秘点吧。
by 听取MLE声一片 @ 2023-02-17 14:23:31


@[jyt0217](/user/151610) 但是一开始建树时叶子个数不就是 $2^{31}-1$ 吗?
by OldDriverTree @ 2023-03-02 17:01:27


@[guoxiangyu66](/user/681036) 动态开点,时空复杂度都是 $log|x|$ 的。($x$ 为值域)
by bits47 @ 2023-03-02 20:24:32


同问,我也是一开始离散化A了,然后去掉离散化就 MLE
by Fze_8 @ 2023-05-06 20:33:55


|