2023年2月19日
线段树
摘要： ## 前言 线段树经常用来维护**区间信息**，支持单点修改、区间修改、单点查询、区间查询等操作。其中单点修改/查询其实可以类似地看成区间长度为 $1$ 的区间。而上面的操作时间复杂度均为 $O(\log n)$. ## 基本结构和建树 线段树是采用递归的思想来维护信息的，将每个长度不为 $1$ 的 阅读全文
posted @ 2023-02-19 21:08 Scorilon 阅读(67) 评论(0) 推荐(0)