数据结构-线段树
慧编慧想
这个作者很懒,什么都没留下…
展开
-
hdu1166 敌兵布阵 线段树入门
敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不转载 2017-12-29 14:00:01 · 176 阅读 · 0 评论 -
NOIP 2017 Day2 题3:列队 线段树
http://blog.csdn.net/qq_38678604/article/details/78575672 在思考 摘自:http://blog.csdn.net/qq_38678604/article/details/78575672#reply 线段树 前50分: 前50分q很小,用O(q^2)倒推就好了 把之前的出队位置记下来,若当前询问为(x,y),上一个转载 2017-12-18 10:23:44 · 320 阅读 · 0 评论 -
线段树
@[TOC]线段树 线段树点滴 如何表示一个区间 方法一 定义一个结构类型: struct{ int Left , Right; } 参见《算法教程》 方法二 节点编号与 区间同步,参见《挑战》 query( a, b ,k, L, R){ query(a, b, 2*k+1, L ,(L+r)/2); query(a, b, 2*k+2, (L+R)/2, R); } ...原创 2019-06-17 07:25:33 · 187 阅读 · 2 评论