2016年5月7日
codevs1690开关灯
摘要： #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深似海 阅读(228) 评论(0) 推荐(0)
codevs3304水果姐逛水果街
摘要： /* 线段树开到*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深似海 阅读(191) 评论(2) 推荐(0)