oXUo

摘要： 这里主要运用重链剖分 （才不是因为长链剖分没咋用过 awa 一种快速在线维护树上信息的数据结构，将树分解为链。 大致时间复杂度都为 \(O(nlog^2n)\)，但是一般卡不到。（以下默认会树剖） 例题 I P7735 [NOI2021] 轻重边 极好的题，我们可以把边上的操作变为点上的，我们定义 阅读全文