随笔分类 -  线段树与树状数组

线段树
摘要：##线段树（Segment Tree） 线段树是主要用于维护区间信息（要求满足结合律）的数据结构。与树状数组相比，线段树可以在O(log⁡N) 的时间复杂度内实现**单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）**等操作。 ###引入： 问题1： 有 $n(n \leq 阅读全文
posted @ 2023-02-10 16:03 csai_H 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示