树状数组&&线段树
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
线段树模板&&树状数组模板
线段树模板 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #define N 50005 using namespace std; struct node { int date,left,right; }; struct node tree[N void build(int k原创 2015-07-12 13:30:56 · 342 阅读 · 0 评论 -
POJ 3264(线段树求区间内最大值和最小值)
题目链接:http://poj.org/problem?id=3264 题意:求解区间【a,b】内最大值和最小值的差值 解题思路:建立线段树,每个节点包含max和min,再按照一般线段树的方法即可 #include "stdio.h" #include "stdlib.h" #define N 50005 int man,mnn; int maxn(int a,int b){retur原创 2015-07-12 13:34:58 · 965 阅读 · 0 评论 -
hdu 1166(线段树或者树状数组)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1166 可以采用线段树也可以是树状数组 树状数组: #include #include "stdio.h" #include "stdlib.h" #define maxn 50005 using namespace std; int c[maxn]={0}; int lowbit(int x)原创 2015-07-09 16:30:13 · 600 阅读 · 0 评论 -
POJ 2352 Stars(树状数组)
链接:http://poj.org/problem?id=2352 /*刚学完树状数组 采用树状数组做 c[i]记录的是 i管辖区域内元素的个数 level[i] 记录的是左下角星星个数为i的点的个数总和 因为输入是按照Y的递增输入的 如果输入的Y的大小相同,那么后者输入的X一定比前者大 按照这个规律所以后者输入的不可能会出现在前者的左下角区域原创 2015-07-08 13:32:36 · 414 阅读 · 0 评论 -
POJ2985 (线段树+并查集)
题目链接:http://poj.org/problem?id=2985 题意:输入n(猫的数量)和m(操作的总数),求分组以及合并操作后,第K大的组的规模大小 解题思路:并查集+线段树 Source Code /*以分组的规模作为划分线段的标准 有n只猫则可能存在的分组中规模最大的为n,规模最小的为1 tree[k]表示规模为tree[k].left---tree[原创 2015-07-12 16:30:04 · 690 阅读 · 0 评论 -
POJ3067(树状数组||线段树)
//东海岸有n个城市 西海岸有m个城市 他们之间有K条路 //问这些路共有多少个交点 任意一个交点只有两个路构成 //只需要将起点设为东海岸 终点设为西海岸 //将路按照起点编号从小到大 终点编号从小到大排序 然后用树状数组或线段树维护即可 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #includ原创 2015-11-07 14:52:19 · 511 阅读 · 0 评论 -
poj3468(线段树||树状数组)
//成段更新线段树即可 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #define N 100005 using namespace std; struct node { long long int data,lazy; in原创 2015-11-14 14:41:12 · 412 阅读 · 0 评论 -
2016 多校第一场 hdu 5276((线段树+暴力打表)|(RMQ + 二分))
题解:线段树用来区间查询,至于数量统计可以之前暴力打个表,丢在map里查询即可 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int g[100005<<2], cnt; int c原创 2016-07-20 22:34:48 · 434 阅读 · 0 评论