比赛成绩 AC:3 RANK:621 试题订正 A.Villages: Landlines 难度:easy 比赛时把它转化成区间覆盖问题,每个 xix_ixi , rir_iri 可以转化为区间 [xi−ri,xi+ri][x_i-r_i,x_i+r_i][xi−ri,xi+ri] ,所有线段按左端点排序,维护相交线段右端点最大值即可。 时间复杂度 O(nlogn)O(nlogn)O(nlogn) 。 考场AC代码: #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+5; struct no...