线段树
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 评论