2016年8月2日
BZOJ4662 : Snow
摘要： 首先离散化，即相邻关键点之间的部分可以压成一段。 注意到区间互不包含，因此排序后每个位置的清理影响到的是一段连续区间的清理工的工作长度。 这显然可以用线段树维护，支持区间减去一个数，单点加上$inf$，以及查询全局最小值。 对于每次清理，暴力枚举区间内所有没清理过的段，在线段树中区间修改，用并查集进 阅读全文
posted @ 2016-08-02 00:47 Claris 阅读(414) 评论(0) 推荐(0)