第十一届蓝桥杯国赛C\C++A组 奇偶覆盖(扫描线模板)
本题就是一个扫描线的模板题,但是需要改一下线段树的中存储的信息,每个结点需要存储一下当前结点下多少长度是被奇偶个矩形覆盖的即可。
本代码应该无任何问题了,如果有佬发现有问题请及时私聊我更改哦~
#include <bits/stdc++.h>
#define IO (ios::sync_with_stdio(false), cin.tie(0), cout.tie(0))
#define INF 0x3f3f3f3f
#define ll long long
#define pii pair&.
原创
2021-01-27 00:27:12 ·
2840 阅读 ·
6 评论