摘要: 线段树区间合并。可以先做CH4301。 附加信息:区间长度len(方便),lazy tag(记录开房、退房)。 需要维护的信息:从左边开始的最长连续空房间lsum,从右边开始的最长连续空房间rsum,区间最长连续空房间dat。 不要按题中的1、2操作写两个主要函数,1操作写一个查询,1、2操作一起改 阅读全文
posted @ 2019-02-28 13:42 蒟蒻魔芋汤 阅读(143) 评论(0) 推荐(0) 编辑