首页 > Charging
开通博客写题解
头像 Bernard5
发表于 2021-01-24 00:41:51
题意 数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。 最优解标程为线段树，复杂度为 qingzhu思路 将所有线段按左端点升序排序。 枚举区间：枚举左端点，二分枚举右端点。 收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。 如果 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”