线段树
Kewowlo
这个作者很懒,什么都没留下…
展开
-
POJ 2777 Count Color 线段树区间更新位运算
C A B C 是更新 A-B段位颜色C;P A B 是查询 A - B 有种多少颜色;因为只有3原创 2014-06-22 13:27:33 · 943 阅读 · 2 评论 -
【线段树】HDU 3308 LCIS
嘀嘀嘀两种操作:#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define IN freopen ("in.txt"原创 2014-08-18 18:45:08 · 722 阅读 · 0 评论 -
【划分树】 POJ 2104 HDU 2665 K-th Number 裸题
了解。。。。原创 2014-08-11 13:42:39 · 623 阅读 · 0 评论 -
【线段树】 SPOJ 2713 Can you answer these queries IV
更新操作:一段区间内的全部shu原创 2014-10-19 08:39:40 · 714 阅读 · 0 评论 -
【线段树】 SPOJ 1716 Can you answer these queries III
第一题再加上更新操作。。。原创 2014-10-18 09:07:40 · 583 阅读 · 0 评论 -
【线段树】 SPOJ 1043 Can you answer these queries I 区间合并
给出n个数m个询问l- r 区间内y连续原创 2014-10-18 08:48:01 · 763 阅读 · 0 评论 -
【线段树】 FZU 2105 Digits Count
点击打开链接因为单个数最大为15 所以可以将一个数分成四位因为SUM 和OR 操作会霸气的将区间内变成全0 或全1 所以需要清空col数组而XOR不需要Pushdown时同理,而且需要注意顺序。因为只有(先SUM或OR 再 XOR操作)这种可能 才会在同一个结点上有两个标记#include #include #include #include #include #原创 2014-12-06 21:56:18 · 831 阅读 · 0 评论 -
【线段树】CSU 1414 Query on a Tree
点击打开链接线段树新功能get,太神奇了啊@-@先遍历下树,时间戳记录下前后时间子节点的前后时间都会在父节点的前后时间范围内用线段树维护区间内深度最大和深度最小#include #include #include #include #include #include #include #include using namespace std;#include原创 2014-12-08 18:35:58 · 966 阅读 · 0 评论 -
【扫描线】 HDU 1542 Atlantis 面积并
点击打开链接#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define cler(arr, val) m原创 2015-04-04 09:56:18 · 458 阅读 · 0 评论 -
【线段树】 HDU 5316 Magician
点击打开链接题意:求一个区间内的最大的子序列的和:要求必须下标奇偶奇偶。。不能出现奇奇 偶偶这样维护好开始为奇结束为偶开始为奇结束为奇开始为偶结束为偶开始为偶结束为奇#include #include #include #include #include #include #include #include using namespace std;#i原创 2015-07-28 23:09:13 · 553 阅读 · 0 评论 -
【树状数组】 HDU 5372 Segment Game
点击打开链接题意:两种操作 :a,ba=0:插入一个区间 长度为num 区间范围为[b,b+num] ( num表示为 这条区间的编号 第一个插入的 num=1,第二个插入的 num = 2a=1:删除第b个区间插入一个线段 要输出 在这个区间内的区间数量维护线段左右两端的位置数量 ( 输出 大于等于左端点的数量 减去 大于右端点的数量)所有的区间分成6种 容斥原创 2015-08-11 21:48:50 · 444 阅读 · 0 评论 -
【线段树】 HDU 5289 Assignment
点击打开链接对于第i个数,最多有 i个以i为R端的区间可以选前面维护好一个L值 表示在L之前都不满足条件的位置然后对于L-R二分#include #include #include #include #include #include using namespace std;#include typedef long long LL;using namesp原创 2015-07-21 19:03:56 · 597 阅读 · 0 评论 -
【线段树】POJ 3667 Hotel 区间合并
水题好像来的晚了一些sum表示原创 2014-08-18 14:43:55 · 699 阅读 · 0 评论 -
【树状数组】CF 459D Pashmak and Parmida's problem
ddd#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define IN freopen ("in.txt" , "r" , stdin原创 2014-08-18 10:24:27 · 770 阅读 · 0 评论 -
POJ 2528 Mayor's posters 离散化线段树
/******************************************离散过程(1-8) (1-3) (6-8)出现了1 3 6 8 ->1 2 3 4海报即变为(1-4) (1-2) (3-4)******************************************/#include#include#include#include原创 2014-06-27 21:42:30 · 1048 阅读 · 0 评论 -
POJ 2828 Buy Tickets 线段树
#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define mid (r+l)>>1const int maxn=200300;int node[maxn<<2],a[maxn],b[maxn],ans[maxn];void build(in原创 2014-06-28 15:53:51 · 774 阅读 · 0 评论 -
树状数组
功能:区间查询,单点更新原创 2014-05-05 21:27:29 · 702 阅读 · 0 评论 -
HDU 4902 Nice boat 成段线段树
操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同下次操作2时直接对有deng标记的节点gcd更新(可能还可以更简单)#include #include #include #include #include #include #include #include #include #include using namespace std;#def原创 2014-07-31 19:30:11 · 2194 阅读 · 0 评论 -
HDU 3577 Fast Arrangement 线段树 区间更新
原题链接原创 2014-06-21 13:03:21 · 838 阅读 · 0 评论 -
【线段树】HDU 3397 Sequence operation 区间合并
操作Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into '1's and change all '1's into '0's in [a, b]Out原创 2014-08-20 10:50:58 · 970 阅读 · 0 评论 -
【划分树+二分】HDU 4417 Super Mario
第一次 耍划分树。。。模板是找第k小的原创 2014-08-10 18:25:44 · 904 阅读 · 0 评论 -
【线段树】 HDU 5025 A Corrupt Mayor's Performance Art
更新区间内颜色输出区间内的颜色总数#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define cler(arr原创 2014-09-20 18:59:40 · 1009 阅读 · 0 评论 -
【线段树】 POJ 3277 City Horizon 裸扫描线
将r-1是为了f'zidadasd#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define cler(a原创 2014-09-08 19:00:07 · 822 阅读 · 0 评论 -
【树状数组】 HDU 4991 Ordered Subsequence
对对对DP+树状#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #define cler(arr, val) mem原创 2014-09-09 09:53:21 · 772 阅读 · 0 评论 -
【线段树】 POJ 2155 Matrix 二维线段树/二维树状数组
c操作 取反 一个左上角 x1,y1原创 2014-09-09 22:16:57 · 719 阅读 · 0 评论 -
【划分树】 HDU 3473 Minimum Sum 中位数
点击打开链接题意:在给出有N个数的数列然后Q个询问询问 [ L,R ] 要那个公式的值最小显然是这个区间的中位数嘛然后就要处理出小于中位数的数的和大于中位数的数的和对于划分树来说每一层的区间上的数build后,其相对位置都不会变化滴所以在build 的时候统计下分到左边的数的前缀和查询的时候统计小于中位数的数的和{注释那一块}#inclu原创 2015-08-03 14:49:22 · 583 阅读 · 0 评论