K - Kingdom of Ants Kattis - kingdomofants
题解:线段树扫描线求面积交,维护区间修改次数为0的和区间次数为奇数和偶数的,偶数的个数减去为0的个数就是面积交为偶数个矩阵。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e6+100;
struct Line{
ll y,x1,x2,v;
...
原创
2019-11-30 14:15:38 ·
268 阅读 ·
0 评论