首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
codeforces555专题
Codeforces555 B.Case of Fugitive(贪心+set)
题意: 如果能联通,输出连接方案。 数据范围:n,m<=2e5,1<=l,r,a(i)<=1e18 解法: 假设相邻区间为[l1,r1],[l2,r2],那么能连接他们的木板长度应该在范围[l2-r1,r2-l1]内.这样的话就有n-1个形如(l,r)的二元组.将二元组按照r从小到大排序,r相同时按照l从小到大排序.因为排序之后r是递增的,r相同时l是递增的,那么遍历二元组(l
阅读更多...