博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年10月3日
BZOJ.4653.[NOI2016]区间(线段树)
摘要： "BZOJ4653" "UOJ222" 考虑二分。那么我们可以按区间长度从小到大枚举每个区间，对每个区间可以得到一个可用区间长度范围。 我们要求是否存在一个点被这些区间覆盖至少$m$次。这可以用线段树区间加、求max维护（或者在线段树上二分）。 但这是两个$\log$的。 我们不二分，按长度枚举每个 阅读全文
posted @ 2018-10-03 21:17 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑