题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020C
描述:Xxy是宇宙之王,为了抵御侵略,他命令很多空军舰施工,现在,他想掌控他的空船。
他有N个空船,标号1到并按顺序排好。
Xxy有M个管理计划,第i个计划描述为两个确切的整数li,ri,它代表在这个计划中,他管理标号从li到ri的船只。
Xxy将选择一些计划,如果他总共选择tot个计划,x是每个计划中管理的船只数量,.Xxy 想要使(tot,x)最小值最大化。
输入:第一行包含两个确切的整数N和M(N,M≤300000),接下来的M行每行包含两个确切的整数li,ri.(li≤ri)
输出:输出包含一个确切的整数,(tot,x)最小值的最大值。
生词:invasion 入侵,侵略
construction 建设,施工,构建
warship 军舰,战舰
lined up in order.按顺序排好
今天的文章Charging翻译分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/65892.html