2018年9月14日
线段树初探
摘要： 【引言】在上一篇博客中探讨了树状数组的原理以及用法，我们知道：树状数组是一种擅长多次单点修改和区间查询的数据结构。但是我们很容易抛出这样一个问题：如果是区间修改，区间查询呢？我们来看这样一个问题： 给定一个长度为N的数列，有如下两种操作： （1） Q L R 查询区间L - R的元素总和； （2）C 阅读全文
posted @ 2018-09-14 12:46 西风show码 阅读(194) 评论(0) 推荐(0) 编辑