首页 > 城市规划
开通博客写题解
头像 耕云种月
发表于 2022-01-30 19:57:44
原题解链接：https://ac.nowcoder.com/discuss/149980 考虑一个很显然的O(mlogm)O(m log m)O(mlogm)的做法 首先对所有线段按照右端点排序，然后每次在右端点处切 但是mmm达到了10710^7107级别，所以不能通过此题 由于题目保证所有线段的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”