时间复杂度证明

P2146 [NOI2015] 软件包管理器

@[Onlooker_Turing_o_o](/user/339568) 经过重链条数不超过 $\Theta(\log n)$ 不代表你可以暴力修改。
by Usada_Pekora @ 2023-01-16 15:56:06


@[Zyingyzzz](/user/434929) 请问哪里是暴力?
by TonviaSzt @ 2023-01-16 15:58:12


@[Onlooker_Turing_o_o](/user/339568) `in2` 不是?
by Usada_Pekora @ 2023-01-16 16:03:50


随便搞一个菊花就卡掉了。
by Usada_Pekora @ 2023-01-16 16:07:32


|