摘要: ◎引例◎ 在详细解释之前,我们先来看一下洛谷上的两个线段树模板题目(洛谷P3372、P3373)。 从这几到题目可以看出,线段树的基本操作大致有三种:①给区间中的每一个元素加一个值 ②给区间中的每一个元素乘一个值 ③求出一个区间的每个元素和,下面我们先对线段树做一个基本的了解。 ◎线段树的定义和结构 阅读全文
posted @ 2018-06-29 08:59 Glacier-elk 阅读(212) 评论(0) 推荐(0) 编辑