写了十多天了, 一直70分, 2,9,10TLE

P3384 【模板】重链剖分/树链剖分

重儿子怕是找错了
by 45645A @ 2020-12-27 12:39:43


@[45645A](/user/231949) QS,当天下午证明了一下复杂度,发现最长轻链有n/4,所以复杂度是错的,不过改了以后就过了,谢谢orz
by 比利♂海灵顿 @ 2020-12-31 12:23:29


|