会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
V_Melville's memory
无论何时,好奇心都会为我们开拓新道路
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2022年10月11日
YACS2022年9月乙组
摘要: T1:区间交集(二) 这种统计有多少对满足题意,首先想下暴力 $O(n^2)$ 复杂度 正解: 判断区间是否有交集,其实比较麻烦,怎么简单判断? 如果已知左端点的大小顺序,那么判断是否有交集会很简单 由此可以得到一个思路,即对所有区间按照左端点从小到大排序,那么我们对于第 $i$ 个区间考虑第 $i
阅读全文
posted @ 2022-10-11 00:19 V_Melville
阅读(33)
评论(0)
推荐(0)
编辑