摘要: 题意:1给区间染色 2问区间有多少颜色#includeusing namespace std;struct Node{ int x;//区间覆盖颜色 int end; int L,R; Node *Right,*Left;};Node Tree[1200100];int... 阅读全文
posted @ 2015-03-19 20:51 _一千零一夜 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意 两种操作 1:区间更新c 2:问区间的和 经典区间线段树#include #includeusing namespace std;const int N=100011;struct Node{ int l,r; __int64 s,sum;}Tree[N*4]... 阅读全文
posted @ 2015-03-19 20:30 _一千零一夜 阅读(134) 评论(0) 推荐(0) 编辑