摘要: 线段树(一) 线段树是一种维护区间信息常用的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6,是提高级中开始学习的数据结构。 本篇文章讨论的内容是线段树的基本结构与操作、线段树的延迟更新。 基本结构 线段树是用来维护区间信息的树形结构,每个节点表示一个区间的信息。 通常使用存储完全二 阅读全文
posted @ 2023-07-16 00:00 蒟蒻OIer-zaochen 阅读(20) 评论(0) 推荐(0) 编辑