2019年2月11日
BZOJ4653 尺取法 + 线段树
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4653 首先很容易想到离散之后排序，用线段树或者树状数组去维护。 问题在于按照什么排序，如果按照左端点右端点排序，线段树就需要维护最大值最小值和区间和等等信息，在区间和超过M之后最大值就变为了K大到最 阅读全文
posted @ 2019-02-11 13:27 Hugh_Locke 阅读(208) 评论(0) 推荐(0) 编辑