2016年4月6日
hdu 3308-线段树基本区间合并
摘要： 这题明显是线段树基本区间合并，由于第一次写也遇到了不少问题，下面将赘述。。 首先对于区间合并问题，tr里面要有rsum，lsum，msum，分别表示左连续最大，右连续最大，和区间最大，为什么这么表示，当然是为了合并操作。 先说pushup部分，不是简单的sum或者max了，按套路来，如果合并有特殊条 阅读全文
posted @ 2016-04-06 12:22 zhangxianlong 阅读(129) 评论(0) 推荐(0)