摘要: #include #include #include #include #define maxn 100010 using namespace std; int n,m,num; struct node { int lc,rc; int l,r; int sum,bj; }t[maxn*2+100]; void Build(int ll,int rr) { int... 阅读全文
posted @ 2016-05-07 22:26 一入OI深似海 阅读(212) 评论(0) 推荐(0) 编辑
摘要: /* 线段树开到*4 *4 *4 *4 ! 维护 4个值 区间最大值 区间最小值 从左往右跑最大收益 从右往左跑最大收益 */ #include #include #include #define maxn 200010 #define inf 0x7fffffff using namespace std; int n,m,num,a[maxn]; struct node { int ... 阅读全文
posted @ 2016-05-07 21:09 一入OI深似海 阅读(174) 评论(2) 推荐(0) 编辑