随笔分类 -  线段树

bzoj 1018: [SHOI2008]堵塞的交通traffic
摘要：由于只有两行，对一个区间可以维护四个角上的连通性 一共6个量，满足区间可加性，用线段树维护，查询时找出3段的量，看是否满足题解上的三种情况之一。 阅读全文
posted @ 2016-07-07 21:58 xiw5 阅读(219) 评论(0) 推荐(0)
bzoj 1858: [Scoi2010]序列操作
摘要：2016-06-21 一看就是线段树，就是标记相互冲突，处理好，其余都是平常的。 阅读全文
posted @ 2016-06-21 11:20 xiw5 阅读(130) 评论(0) 推荐(0)