2022年10月7日
线段树
摘要： 线段树 线段树是一个很优秀的树结构，较简单，功能多，可以维护复杂信息。 可以动态开点，可以打懒标记。 基本概念 线段树是基于分治思想的二叉树。 为了引入线段树，我们来看一个例子： 例 给你一个序列$a$, 需要支持一下几种操作 ​ 1.查询区间$[l, r]$上的值的和； ​ 2.修改某一个位置上的 阅读全文
posted @ 2022-10-07 14:47 djc01 阅读(46) 评论(0) 推荐(0)