2019年3月26日
线段树和树状数组
摘要： 线段树 (Segment Tree) 和树状数组是两种常用的数据结构。他们用来维护一个区间内的操作，可以在 $logN$ 的复杂度上进行查询和修改。 线段树可以维护对一个区间的查询和修改，可以对区间进行分块查询，而树状数组是线段树的阉割版，经常用来区间查询，但修改只能进行单点修改，经过改造之后可以区 阅读全文
posted @ 2019-03-26 15:05 wAt3her 阅读(3033) 评论(0) 推荐(1) 编辑