线段树
baodream
这个作者很懒,什么都没留下…
展开
-
线段树模板
贴一份线段树的区间修改和查询大模板 const int N = 1e6+5; int a[N],n; //输入数据,构造线段树数组 struct node{ int lft,rht; int sum; //区间和 int maxx; //区间最大值 int minn; //区间最小值 int lazy; //延迟标记,减小时间复杂...原创 2018-08-02 10:46:18 · 144 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目思路:单点更新,区间查询,线段树模板题,套板子就ok 代码: #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib...原创 2018-08-02 10:51:57 · 172 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目思路:单点更新,区间查询,线段树模板题 代码: #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #i...原创 2018-08-02 10:55:19 · 136 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树或树状数组)
题目链接:http://poj.org/problem?id=3468 题目思路:区间修改,区间查询,线段树模板题 代码: #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<algori...原创 2018-08-02 10:59:34 · 149 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目思路:区间修改,区间查询,线段树简单题 代码: #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #i...原创 2018-08-02 11:01:58 · 119 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目题意:n个数,m次操作,0代表修改区间l~r的所有值为其开方下取整,1代表查询l~r的所有值的和 题目思路: 仔细观察后,其实我们可以很容易的发现,一个数k(k<=2^63-1)在经过最多6,7次的开平方根后,必然会变成1,而且当1的平方根也是1,也就是说当一个数为1的时候,我们...原创 2018-08-02 11:57:21 · 222 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(线段树)
题目链接:http://poj.org/problem?id=3264 题目大意:求区间最大值和最小值的差值 题目思路:RMQ或线段树,这里贴一份线段树代码,求一次区间最大值和最小值作差就行 代码: #include<cstdio> #include<cmath> #include<cstring> #include<string> #in...原创 2018-08-02 14:41:25 · 159 阅读 · 0 评论