摘要: 线段树+离散化View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 #define lson l , m , rt << 1 6 #define rson m + 1 , r , rt << 1 | 1 7 8 const int maxn = 100005; 9 int add[maxn<<2]; 10 int sum[maxn<<2]; 11 int x[maxn*3 阅读全文
posted @ 2012-08-20 22:27 發_ 阅读(166) 评论(0) 推荐(0) 编辑