2020年7月13日
数据结构水题选讲
摘要： [Ynoi2011]ODT \(O(nlog^2n)\) 的做法非常显然 直接把树重链剖分一下，每个点维护轻儿子的平衡树就行 但是这题 $1e6$ 的数据范围使得 \(O(nlog^2n)\) 没那么容易卡过去(当然很多人卡过去了 考虑给一个点很多重儿子 那么若一个点有 \(k\) 个重儿子，修改复 阅读全文
posted @ 2020-07-13 18:01 mikufun♘ 阅读(255) 评论(1) 推荐(0) 编辑