摘要: 原题传送:http://acm.hdu.edu.cn/showproblem.php?pid=3308 线段树,区间合并。 节点记录下面变量: int l, r, c; // 区间左端点、右端点和区间长度 int lv, rv; // 区间左值,右值 int lsum, rsum, msum; // 区间左上升长度,右上升长度,区间最大上升长度View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define lson (cur << 1) 4 #define rson (cur << 1 阅读全文
posted @ 2012-10-01 19:09 芒果布丁 阅读(301) 评论(0) 推荐(0) 编辑