摘要: 又来练线段树了…… poj1823题意很简单(明显的数据结构题),区间修改和统计最长连续空区间; 有了poj3468的基础,区间修改不是什么问题了,重点是求最长连续空区间;(弱弱的我纠结了好久) 在每个节点上增加3个域,lmax,rmax,maxx,分别表示从左起最长,右起最长,区间内最长,然后稍稍 阅读全文
posted @ 2013-12-14 20:05 acphile 阅读(239) 评论(0) 推荐(0)