2020年4月21日
约会安排【线段树区间最大子段】
摘要： 题意： "传送门" 分析： 涉及区间修改和区间查询。而且，每次查询是否存在一定长度的区间，并且要求区间起点尽可能靠前。同时，要区分两种不同的查询。 可用时间为 $1$，不可用时间为 $0$。建立维护两棵线段树，一个单独维护 $NS$ 的操作，一个维护 $NS$ 和 $DS$ 的操作。每棵维护区间的最 阅读全文
posted @ 2020-04-21 22:08 xzx9 阅读(146) 评论(0) 推荐(0) 编辑