线段树
线段树相关学习笔记及题目
Victayria
给时光以生命
展开
-
线段树 —— 区间修改和询问(卡时)
count color https://vjudge.net/contest/352663#problem/C 线段树里只需要存一个 col 的 lazytag 就可以了,代表将要执行的把儿子也涂成这个颜色的操作。 query这里可以省时间,只要访问的区间有这个标记,那就直接返回,否则直接pushdown,不需要判断区间包含关系 下面是AC代码: #include <iostre...原创 2020-01-29 20:57:49 · 228 阅读 · 0 评论 -
线段树学习笔记
线段树学习笔记 1. 线段树数组一般开 N*4 的大小(2n - 1 + 2n)。 2. 线段树数组的每一个元素要是一个结构体,存储的信息由 l, r 以及一些题目要求的属性。一般来说,题目求什么就要包含什么信息,然后再考虑这些信息是否可以直接从左儿子和右儿子的信息得到,若不能,就再考虑添加其他的信息。 3. 线段树能够处理的操作:区间(或单点)的动态修改,以及查询。 4. 具体操作模板:...原创 2020-01-29 11:25:41 · 238 阅读 · 0 评论