线段树&树状数组
文章平均质量分 61
Joefery
生命不息,战斗不止。
展开
-
POJ 3468 线段树 区间增减 区间求和
题目链接#include#include#include#include#includeusing namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1const int maxn = 150000;struct Node{ long long sum,add;}st[maxn<原创 2016-07-12 21:49:58 · 502 阅读 · 0 评论 -
线段树 单点增减,单点替换,区间最值,区间求和(模板)
#include#include#include#include#include#includeusing namespace std;#define INF 10000000#define lson l,mid,rt<<1 //左儿子#define rson mid+1,r,rt<<1|1 //右儿子const int maxn = 222222;struct原创 2016-07-12 20:11:19 · 603 阅读 · 0 评论 -
POJ 3264 Balanced Lineup 线段树基础
题目链接N个数,Q次询问,每次询问区间中的最大值和最小值的差。#include#include#include#include#include#include#includeusing namespace std;#define Maxn 200005#define INF 10000000struct Node{ int l,r; //区间的左右原创 2016-07-11 21:13:05 · 360 阅读 · 0 评论 -
POJ 2352 Star 树状数组
题目链接在坐标上有n个星星,如果某个星星坐标为(x, y), 它的左下位置为:(x0,y0),x0按照y递增,如果y相同则x递增的顺序给出n个星星,求出所有level水平的数量。题目中输入是按照y递增,如果y相同则x递增的顺序给出的, 所以,对于第i颗星星,它的level就是之前出现过的星星中,横坐标x小于等于i星横坐标的那些星星的总数量(前面的y一定比原创 2016-07-11 15:46:16 · 431 阅读 · 0 评论 -
HDU 1166 一维树状数组
题目链接单点修改,区间查询和。#include#include#include#include#include#include#includeusing namespace std;int v[50005],n;int Lowbit(int x){ return x&(-x);}void Add(int pos,int val){ while(pos<原创 2016-07-11 14:55:50 · 376 阅读 · 0 评论 -
ural 1987. Nested Segments【离散化+贪心+线段树】
1987. Nested SegmentsTime limit: 1.0 secondMemory limit: 64 MBYou are given n segments on a straight line. For each pair of segments it is known that they either have no common points or原创 2016-09-07 21:28:15 · 541 阅读 · 0 评论