摘要: 线段树所思所记 线段树是一种 维护区间信息 的数据结构,在 $O(log\ n)$ 的时间复杂度内实现 单点修改、区间修改、单点查询,区间查询(区间求和,求区间最大值,求区间最小值) 等操作。 代码 #include<iostream> using namespace std; namespace 阅读全文
posted @ 2022-08-12 15:43 Orlicz 阅读(42) 评论(0) 推荐(0) 编辑