2025年7月11日
2025.7.10 线段树
摘要： 2025.7.10 线段树 基本思想 线段树是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 \(O(\log{n})\) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值)等操作。 如上图所示，线段树的每一个根节点维护左右两个子节点的答案（区间和）。 阅读全文
posted @ 2025-07-11 21:58 liyuan2023 阅读(23) 评论(0) 推荐(0)