线段树
acmj1991
这个作者很懒,什么都没留下…
展开
-
POJ 3468 A SIMPLE PROBLEM WITH INTEGERS(线段树)
http://blog.acmj1991.com/?p=674 题意:给你一个序列,和两种操作修改区间和区间求和 思路:插线问线,用到了lazy的优化 解决方案是Lazy思想:对整个结点进行的操作,先在结点上做标记,而并非真正执行,直到根据查询操作的需要分成两部分。原创 2011-08-15 23:17:32 · 279 阅读 · 0 评论 -
HDU 1698 JUST A HOOK(线段树)
原文:http://blog.acmj1991.com/?p=681 题意:dota…类似于给区间染色,后面的颜色覆盖前面的颜色,每种都有自己的价值。问最后总价值 思路:线段树更新线段的值,求总和 以为是从0开始….然后悲剧了 #include #include #def原创 2011-08-15 17:41:39 · 297 阅读 · 0 评论 -
POJ 1745 I HATE IT(线段树)
http://blog.acmj1991.com/?p=677 题意:自己看 思路:这题是区间插入最大值和求区间最大值,所以用线段树 #include #include #define maxN 200010 int num,n,m,key[maxN]; struc原创 2011-08-15 23:14:39 · 347 阅读 · 0 评论 -
poj 2528 Mayor's posters(线段树+离散)
原文:http://blog.acmj1991.com/?p=687 题意:给你一些区间这些区间都会图上不同的颜色,并且后面的颜色会覆盖前面的颜色。问最后能显示出来多少种颜色 思路:因为区间范围比较大,先得对区间进行离散化处理,然后用线段树记录区间颜色。最后统计颜色的种数。原创 2011-08-16 10:49:34 · 306 阅读 · 0 评论 -
上海预选赛-hdu 4027 Can you answer these queries?
原文:http://blog.acmj1991.com/?p=732 题意:给你n个小于long long的数,后面再给你m个操作:a,b,c当a为0时表示对[b,c]区间所有的数进行开方操作。当a为1是表示对[b,c]区间进行求和操作 思路:由于开方是对每一个叶子节点进行操原创 2011-09-19 18:11:55 · 506 阅读 · 0 评论 -
poj 3368 Frequent values(线段树)
原文:http://blog.acmj1991.com/?p=695 题意:给你一个非递减数列,求给定区间内最大的连续相等的个数。 思路:线段树 这里线段树回溯是不能之比较两子树的最大值,还要比较合并者后可能产生的连续相等的数。所以回溯的时候得比较一下中间连续的值。同时查原创 2011-08-17 10:49:59 · 390 阅读 · 0 评论