扫描线
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4561: [JLoi2016]圆的异或并
4561: [JLoi2016]圆的异或并 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 323 Solved: 145 [Submit][Status][Discuss] Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为:当一片区域原创 2016-12-27 10:51:32 · 434 阅读 · 0 评论 -
4822: [Cqoi2017]老C的任务
每次统计一个矩形内的点权和 拆成四个小矩形作差分 扫描线+树状数组即可#include #include #include #include #include using namespace std; const int maxn = 1E5 + 10; const int Max = ~0U>>1; const int Min = -(1LL << 31LL); typedef long原创 2017-05-03 14:30:38 · 546 阅读 · 0 评论