2018年9月1日
线段树--从入门到入土
摘要： 线段树，强大的数据结构，用处也是比较广的。 首先，我们要明白线段树是个啥？ 线段树，线段嘛，有左右端点，那么它当然可以代表一个区间，那么区间上的好多事情都可以用它来搞，比如：区间加，区间乘，区间求和。 首先让我们先看个线段树的模型。 如图，这就是一棵线段树的模型。 圈内的点表示这是第几个点，红色表示 阅读全文
posted @ 2018-09-01 20:26 Manjusaka丶梦寒 阅读(905) 评论(3) 推荐(3) 编辑