摘要: 【看到单调性,想二分】 阅读全文
posted @ 2018-05-23 22:31 headboy2002 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一些区间和一些点,一个点如果在一个区间内,那么此两者可以匹配。问匹配数最大是多少。 题解 这样的题我们一般都是站在区间上去找与其配对的点。我们可以得到如下性质: 对于一段区间$[l_1,r_1]$的任意两点$a,b, aP(b\in[l_2,r_2])$。 什么叫“可能性大”呢?暂且规 阅读全文
posted @ 2018-05-23 00:41 headboy2002 阅读(118) 评论(0) 推荐(1) 编辑