仰望星空的蚂蚁

摘要： 学到了一些 trick 。虽然考场上只做了 3 道题。 C. The Union of k-Segments 比较棘手的是 l[i]=r[i] 的情况，此时线段退化成了点。 这里提供一个不用分类讨论的做法。 首先离散化，然后 把离散化的值乘2 ，这样构建了一些中点。 对于修改 [l,r] 等价于 u 阅读全文

摘要： #include<bits/stdc++.h> #define mp make_pair #define PII pair<string,int> #define pb push_back #define vec vector #define All(x) x.begin(),x.end() #de 阅读全文