2024年10月12日
线段树
摘要： 线段树 线段树是算法竞赛中最强有力的数据结构之一，本文将介绍多种维护线段树的技巧。 简介 线段树用途广泛且灵活，其核心思想在于分治，将原区间折半分治为两个大小相同的子区间，分别建树维护。 同时，线段树借助懒惰标记的思想，使得分治的递归可以不必分治到叶子节点，而是将操作的区间拆分到了 \(O(\log 阅读全文
posted @ 2024-10-12 10:58 yiming564 阅读(40) 评论(0) 推荐(0)