摘要： \(P11364\) \(1\)~\(2\) 写你喜欢的暴力，复杂度\(O(qn^2logn)\)，期望得分\(8pts\)。 \(3\)~\(5\) 预处理每个区间的\(lca\)，复杂度\(O(n^2logn+qn)\)，期望得分\(20pts\)。 \(14\)~\(16\) 用\(st\)表 阅读全文

摘要： \(P11363\) \(1\)~\(3\) 写你喜欢的暴力，期望得分\(12pts\)。 \(18\)~\(21\) 手玩一下链和菊花，结论懒得摆了，期望得分\(28pts\)。 \(4\)~\(6\) 好我们开始详细解说。 首先如果你真的想不到题解做法的话，可以写一个换根\(dp\)，过程就比较 阅读全文