会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
%%%%%
2016年11月25日
线段树+区间离散化
摘要: 校赛1007 题意 给你一个n(n<1e5),表示n个比赛直播,然后n个区间,l,r(0<=l,r<=1e9),表示比赛开始的时间和结束的时间,要同时把所有比赛看完,问最少要借多少台电脑(自己有一台电脑) 其实就是求区间重叠的最大值由于区间太大,所以离散化处理 思路:线段树区间更新 + 离散化 以区
阅读全文
posted @ 2016-11-25 17:27 lazzzy
阅读(1304)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告