2016年11月25日

线段树+区间离散化

摘要: 校赛1007 题意 给你一个n(n<1e5),表示n个比赛直播,然后n个区间,l,r(0<=l,r<=1e9),表示比赛开始的时间和结束的时间,要同时把所有比赛看完,问最少要借多少台电脑(自己有一台电脑) 其实就是求区间重叠的最大值由于区间太大,所以离散化处理 思路:线段树区间更新 + 离散化 以区 阅读全文

posted @ 2016-11-25 17:27 lazzzy 阅读(1270) 评论(0) 推荐(0) 编辑

导航