2025年4月11日
树链剖分原理讲解：长子继承，树上山河
摘要： 在线段树中，我们常常需要维护数组区间上的信息，比如区间和、区间最大值或区间最小值。通过将数组分割成若干子区间，我们实现了对区间的高效查询和更新操作。线段树之所以高效，是因为每次操作只需要处理树上的少数节点，查询和修改操作复杂度均为 \(O(\log n)\)。 但如果问题不再局限于数组区间，而是转移 阅读全文
posted @ 2025-04-11 22:57 Ofnoname 阅读(291) 评论(0) 推荐(0)