2018年6月1日
BZOJ4653 [NOI2016] 区间 【线段树】
摘要： 题目分析： 首先思考一个二分答案的做法。我们可以注意到答案具有单调性，所以可以二分答案。 假设当前二分的答案是$ k $。那么按照大小顺序插入每个区间，同时在末端删除会对答案产生影响的区间。这里不妨用线段树维护。这个做法在外国好像叫做two pointers。 如果某个时刻，线段树中有点大于等于$ 阅读全文
posted @ 2018-06-01 20:13 menhera 阅读(145) 评论(0) 推荐(0) 编辑