线段树
文章平均质量分 74
catch_catch
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵 线段树求解
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/A题意:动态修改某个点的值,然后动态询问区间和。标准的线段树点修改问题,以前做过,第一次看着别人的代码用线段树水过了,后来还用树状数组做过(现在不记得树状数组了。。。。),现在再次用线段树写,当然这次是独立写的。题意本身不难,但是有一个值的注意,原创 2015-04-27 14:56:36 · 396 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树点修改问题
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/B还以为是英文题目,点开一看居然是中文题目。给定学生的成绩,期间会动态修改某个学生的成绩,询问某个区间的最大分数。是一个标准的用线段树动态维护区间最大至问题。代码:#include#include#include#defin原创 2015-04-27 20:08:44 · 617 阅读 · 0 评论 -
XDU 挖掘机 线段树求解
题目链接:http://acm.xidian.edu.cn/problem.php?cid=1002&pid=1看到别人有O(N)的解法(不会),不过这里用线段树,练习线段树。用线段树维护变量:于最后我们只需要知道每一个点的修改次数,所以,我们只要记录每个区间被修改的次数就好了,最后查询时,在从上到下记录下修改的值就好了。代码:#include#include#defi原创 2015-04-27 19:25:10 · 578 阅读 · 0 评论 -
ZOJ 1610 Count the Colors 线段树区间染色问题
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F题意:给一个区间范围,然后逐步给某些区间染色,最后问能各种能看见的颜色的块数。典型的线段树染色问题,看了别人的代码不太能理解。但是想到了一个不错的思路。解题思路:我们可以这样想,显然每条线段最后的颜色都由改线段最后一次的染色决定,如果我们把每一原创 2015-04-30 12:47:07 · 1232 阅读 · 0 评论 -
POJ 2823 Sliding Window 线段树求解
题目链接:http://poj.org/problem?id=2823题意:就是求区间最小值。此题,显然可以用线段树过,但是,知道此题是学习滑动窗口时。此题用滑动窗口做的话比较省代码,内存和时间。但是要是真正到了赛场上,可能真的不太能想起用滑动窗口,而且对单调队列也不是很熟悉。写一下线段树也还是不错的。代码:#include#include#include#defin原创 2015-05-10 19:52:32 · 600 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 线段树维护动态区间和
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/C题意:给定一个数组,然后动态修改某些区间的值,并询问某些区间的和。思路:既然是线段树专题,那就用线段树了。这是一个标准的线段树维护动态区间和问题,很显然,我们需要维护的是这些连续区间的和,当我们对某个子区间进行add操作时,必然会对这个子区间的原创 2015-04-28 13:14:45 · 510 阅读 · 0 评论