07 2022 档案

摘要:A 区间覆盖,问最后有多少个段没有被覆盖到 n2e5坐标-1e9->1e9 法1:离散化后加差分 法2:将区间左端点排序,然后每次去维护右端点能够够到的最远距离。 #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+5; 阅读全文
posted @ 2022-07-20 17:25 Newuser233 阅读(55) 评论(0) 推荐(0)