2025年9月28日
线段树学习笔记
摘要： 很久之前的码风了，函数名不是很好看。 定义 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。-oiwiki 用途 对于区间的维护（包括查询，修改）操作，且要求时间复杂度在 \(O(\log n)\) 以内时，可以考虑线段树做法。 做法 线段树分为建树，区间修改，区间查询，单点查询，单点修改等 阅读全文
posted @ 2025-09-28 19:50 medal_dreams 阅读(44) 评论(0) 推荐(0)