数据结构-线段树
VictorZC8
这个作者很懒,什么都没留下…
展开
-
POJ 2777 Count Color
POJ 2777 Count Color 传送门 题目大意: 给你一个木板,给你一些操作 C A B C 将[A,B]区间涂成颜色C P A B 查询[A,B]区间有几种颜色 注意!!! A B的大小不定 A可以大于B 这是坑点 分析:典型的线段树区间更新加一个col元素col==0时表示区间不是纯色col!=0时表示该区间颜色为col因为col最多只有30种颜色所以开个数原创 2016-05-17 22:55:14 · 321 阅读 · 0 评论 -
HDU 1754 I Hate It
Hdu 1754 I Hate It 传送门 中文题,题意自己看。 线段树入门之入门题 但是贡献了若干RE,据说是要开到60w才不会爆 具体没有试 下面讲讲线段树 基本思路和树状数组一样,通过增加更新时间,来减少查询时间。 建一个二叉树 每个点表示一个管辖范围 如1-7 树如下 不难发现左子树的线段为 [l,mid] 右子树为[mid+1,r] 这样就先建树吧void原创 2016-03-06 23:40:45 · 422 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
POJ 3468 A Simple Problem with Integers 传送门 题目大意: 给你一个序列,和一些操作 操作分为 C A B C 意思是将区间[A,B]的值加上C Q A B 意思是查询[A,B]区间的和 分析: 线段树区间更新 加一个add的懒惰标记 同时维护一个sum 注意 可能爆intTips:超时可以试试C++,我第一次写到丑,G++超时,C原创 2016-05-18 23:42:47 · 2762 阅读 · 0 评论