2018年7月27日
POJ-3667 线段树区间合并入门题
摘要： 题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 阅读全文
posted @ 2018-07-27 21:19 QAQorz 阅读(953) 评论(0) 推荐(0) 编辑