摘要:
```cpp struct Query { int id, pos, ans; } q[200005]; bool cmp1(const Query &q1, const Query &q2) { return q1.pos < q2.pos; } bool cmp2(const Query &q1, const Query &q2) { return q1.id < q2.id; } void 阅读全文
摘要:
A Math Problem 题意:给n条线段[l,r],求再加一条可以退化成点的线段,与所有线段各至少有一个公共点。 题解:求出最右边的左端点和最左边的右端点,左端点 右端点,则说明你的这个线段要把这两个连起来,否则你的线段就是现在的[左端点,右端点]上的随便一个点。 E 暂缺 F1 Wrong 阅读全文