- 博客(1)
- 收藏
- 关注
原创 1284D. New Year and Conference(思路)
1284D. New Year and Conference(思路) 比赛链接:传送门 总结: 如何快速的判断一个区间集合是否都与某区间Q相交? 如果区间集合内存在一个区间A不与区间Q相交,那么一定满足区间A的右端点 小于 区间Q的左端点,或区间A的左端点 大于 区间Q的右端点,所以我们只需维护区间集合内 右端点最小的位置sp 和 左端点最大的位置ep,如果满足ep > Q.r 或sp &...
2020-01-08 10:18:24 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人