yan_____的专栏

poj3468 A Simple Problem with Integers #include #include #define maxn 100010 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define INF 1<<30 __int64 add[maxn<<2]; __int64 sum[maxn<<2]; int n,q;

hdu 1698 Just a hook #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 100010 int sum[maxn<<2]; int col[maxn<<2]; int n,q; void pushUp(int rt) { sum[rt]=sum[rt<<1]+

poj2528 Mayor’s posters 每个数字是一段单位长度，要在排序后的数组中把相距大于1的点之间再加上一个数字，表示断开 给出下面两个简单的例子应该能体现普通离散化的缺陷: 例子一:1-10 1-4 5-10 例子二:1-10 1-4 6-10 普通离散化后都变成了[1,4][1,2][3,4] 线段2覆盖了[1,2],线段3覆盖了[3,4],那么线段1是否被完全覆盖

poj 2823 #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 1001020 #define INF 1<<30 int min(int a,int b) { return a>b?b:a; } int max(int a,int b) { return a>b?

hdu 1166 敌兵布阵 单点加减和区间求和 #include #include #define maxn 50005 int sum[maxn<<2]; void pushup(int rt) { sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } void build(int l,int r,int rt) { if(l==r) {