摘要:
https://codeforc.es/contest/1088/problem/B 模拟即可。 cpp include using namespace std; typedef long long ll; priority_queue, greater pq; int sumsub = 0; in 阅读全文
摘要:
https://codeforc.es/contest/1194/problem/E 给5000条正常的(同方向不会重叠,也不会退化成点的)线段,他们都是平行坐标轴方向的,求能组成多少个矩形。 先进行坐标偏移,按水平线和垂直线分好类。 用扫描线的思路,从底部的水平线开始往上扫,先标记所有与该条水平线 阅读全文