线段树
文章平均质量分 69
iaccepted
爱生活,爱算法!
展开
-
poj 2828 Buy Tickets
题目链接:http://poj.org/problem?id=2828 这个题目主要是考虑从后往前填,这样就方便操作了。 其中peo[rt]表示以rt为根的左右子树中总共存在的空位数,其实每个元素的pos[i]就可以表示前面有pos[i]个空位,这样就可以进行插入了。 代码原创 2011-08-20 16:56:47 · 955 阅读 · 0 评论 -
hdu 2795 Billboard
本题还是线段树单点更新的题目。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 #include #include using namespace std; #define lson l,m,rt<<1 #d原创 2011-08-20 14:44:33 · 907 阅读 · 0 评论 -
hdu 1754 I Hate It
也是属于线段树单点更新类型的题目。总体比较简单,很容易看懂。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 #include #define lson l,m,rt<<1 #define rson m+1,r,原创 2011-08-20 14:41:51 · 669 阅读 · 0 评论 -
hdu 1166 敌兵布阵
这是一道线段树里最简单的一类题目了,单点更新类型! 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include #define lson l , m , rt<<1 #define rson m+1 , r原创 2011-08-20 14:35:47 · 866 阅读 · 0 评论 -
hdu 1698 Just a Hook
题意是:dota中屠夫的钩子,分为n段,每一段刚开始的时候价值为1,他可以对自己的钩子进行改造,改造过程中可以把钩子换成价值2,价值3或价值1的钩子。每次更新一个区间上的钩子,即x-y之间的钩子进行改造。问经过m次改造,钩子的总价值。 此题是明显的线段树题目,而且是更新段数据的原创 2011-08-20 22:55:14 · 817 阅读 · 0 评论 -
3468 A Simple Problem with Integers
题目链接:http://poj.org/problem?id=3468 这是个线段树段更新的题目。用到了线段树中的延迟标记。不过这里很好理解! 因为线段树的根节点记录的是和值,所以在线段树的更新中应该注意是加上增量而不是直接赋值。注意修改值和增加值两类线段树应用的不同点。原创 2011-08-21 14:44:29 · 780 阅读 · 1 评论 -
线段树成段更新的模板
#include #include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxx=100002; struct{ __int64 su原创 2011-09-11 10:33:57 · 998 阅读 · 0 评论 -
hdu 4027 Can you answer these queries? The 36th ACM/ICPC Asia Regional Shanghai Site
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest The 36th ACM/ICP原创 2011-09-14 17:07:27 · 1317 阅读 · 0 评论 -
Mayor's posters poj 2528
题目链接:http://poj.org/problem?id=2528 题目大意:贴海报,可以互相覆盖,问贴完所有海报最后能看到几张海报。 先离散化然后用线段树求解即可。 代码: #include #include #include using namespace原创 2011-10-06 13:49:53 · 1124 阅读 · 0 评论