2020年4月8日
数据结构——线段树
摘要： 前置知识 二叉树 正篇 首先先来一个问题：给出一个长度为n的序列和m个操作，操作分别是: 1. 单点修改 2. 单点查询 3. 区间加减 4. 区间查询和 "模板题出处" 最简单的做法就是在数组上暴力for, 这样的话单点修改和查询的时间复杂度是$O(1)$, 区间加减和区间查询的复杂度是$O(n) 阅读全文
posted @ 2020-04-08 23:31 菜鸡mk 阅读(94) 评论(0) 推荐(0) 编辑