摘要：题目 P4175 [CTSC2008]网络管理 树上单点修改，查询路径第 k 大。 解答 这道题做法很多，有 树剖+线段树+平衡树+二分 的，也有 树剖+可持久化线段树+树状数组 的，也有 可持久化线段树+差分+树状数组 的，还有就是 整体二分+树剖 的。 复杂度都是几个 \(log\) 的做法。 阅读全文