A place to record sth.

题意：n（n 求出最后还能看见多少张海报。 思路：离散化，如下面的例子（题目的样例），因为单位1是一个单位长度，将下面的       1   2   3   4  6   7   8   10      —  —  —  —  —  —  —  —       1   2   3   4  5   6   7   8 离散化  X[1] = 1; X

#include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 111111; int h , w , n; int col[maxn<<2]; int sum[maxn<<2]; void PushUp(int

#include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 222222; int MAX[maxn<<2]; void PushUP(int rt) { MAX[rt] = max(MAX[rt<<1]

参考资料：http://blog.youkuaiyun.com/sunmenggmail/article/details/7984589 #include #include #include using namespace std; const int maxn=1100; struct LINE { double x, y_down, y_up; int flag;

题意：有一段长为8000的区间，在区间内涂色，(a,b,c)代表在区间[a,b]内涂色c，最后统计每种颜色的区间个数。 #include #include #include #include using namespace std; const int MAXN=8010; struct Node { int l,r; int color; }segTree[MAXN

线段树：http://blog.youkuaiyun.com/metalseed/article/details/8039326 #include #include using namespace std; #define maxn 111111 long long add[maxn*4]; long long sum[maxn*4]; void PushUp(int rt) { su

线段树：http://blog.youkuaiyun.com/metalseed/article/details/8039326 题目大意：单点更新线段树，求区间和。 #include #define N 50005 int sum[N*4]; void Build(int l,int r,int rt) { if(l==r) { scanf("%d",&su