线段树
文章平均质量分 74
Get *null
这个作者很懒,什么都没留下…
展开
-
HDU 1394 Minimum Inversion Number(暴力/线段树)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1394 暴力(Time:453ms) #include #define MAXN 5005 int a[MAXN]; int main() { int n,i,j; while(~scanf("%d",&n)) { int ans=0x3原创 2015-08-08 09:44:18 · 571 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 ,延迟标记)
题目链接:http://poj.org/problem?id=3468 今天终于把电脑的输入法修好了!!终于可以多写一点了~具体解释在代码中,本题代码也可以作为线段树区间更新的模板O(∩_∩)O~ #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define原创 2015-08-08 21:31:23 · 547 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树区间更新)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 注意这个题目要输出的结果是整个区间的,因此不需要query函数,直接输出1节点的值。 #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define root 1原创 2015-08-08 22:14:21 · 474 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 今天刚刚接触线段树,做的第一道入门类型的题,WA四次后,终于过了~ #include #include #include #include #include #include #include #include #include #include #include #i原创 2015-08-06 15:09:57 · 407 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include using namespace std; #define MX 50005 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define root 1,n,1 int S[MX<<2]; void push_up原创 2015-08-06 16:34:35 · 449 阅读 · 0 评论 -
HDU 2795 Billboard(线段树)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2795 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2015-08-07 23:48:52 · 477 阅读 · 0 评论