![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 73
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
POJ3468A Simple Problem with Integers
#include#include#includeusing 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 · 744 阅读 · 0 评论 -
POJ3264Balanced Lineup(最基础的线段树)
采用一维数组建树。(因为一维数组建的是完全二叉树,时间上比用孩子节点指针建树慢,不过基本可以忽略=-=)#include#include#includeusing 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 · 752 阅读 · 0 评论 -
蓝桥杯-操作格子(线段树)
#include#include#include#include#include#include#include#include#include#include#define ll __int64#define INF 0x3fffffffusing namespace std;struct Node{ int l,r; int Max,Sum;原创 2015-02-20 22:37:37 · 670 阅读 · 0 评论 -
hdu3911 Black And White(线段树区间合并)
题意:给一个由0,1组成的序列,有两种操作,一种是翻转给定区间的数(0->1,1->0),另一种是查询给定区间内由1组成的子串的最大长度。重点在区间合并和延迟标记。#include#include#include#include#include#include#include#include#include#include#define INF 0x3fffffffusi原创 2015-09-01 10:04:14 · 832 阅读 · 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|1using namespace std;const原创 2015-09-01 17:40:29 · 406 阅读 · 0 评论