线段树
文章平均质量分 78
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
POJ3468A Simple Problem with Integers
#include #include #include using namespace std; struct CNode { int L,R; CNode* pLeft,* pRight; long long Inc; long long nSum; }; CNode Tree[200010]; int nCount=0; int Mid(CNode* pRoot)原创 2014-07-20 21:46:52 · 755 阅读 · 0 评论 -
POJ3264Balanced Lineup(最基础的线段树)
采用一维数组建树。(因为一维数组建的是完全二叉树,时间上比用孩子节点指针建树慢,不过基本可以忽略=-=) #include #include #include using namespace std; const int INF = 0xffffff0; int minV=INF; int maxV=-INF; struct Node { int L,R; int minV,ma原创 2014-07-20 21:43:22 · 757 阅读 · 0 评论 -
蓝桥杯-操作格子(线段树)
#include #include #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3fffffff using namespace std; struct Node { int l,r; int Max,Sum;原创 2015-02-20 22:37:37 · 679 阅读 · 0 评论 -
hdu3911 Black And White(线段树区间合并)
题意:给一个由0,1组成的序列,有两种操作,一种是翻转给定区间的数(0->1,1->0),另一种是查询给定区间内由1组成的子串的最大长度。重点在区间合并和延迟标记。 #include #include #include #include #include #include #include #include #include #include #define INF 0x3fffffff usi原创 2015-09-01 10:04:14 · 841 阅读 · 1 评论 -
hdu5316 Magician(线段树区间合并)
题意: T组数据 n个数,m个操作,0表示把位置a上的数改成b,1表示求区间[a,b]的最大的美丽子串和 美丽子串:相邻元素下标奇偶性不同,序列可不连续。 #include #include #include #define LL __int64 #define lson rt<<1 #define rson rt<<1|1 using namespace std; const原创 2015-09-01 17:40:29 · 417 阅读 · 0 评论