记两条扫描线的题目 Rectangles(线段树),Intersecting Rectangles
Intersecting Rectangles大致意思是给定n个矩形,问是否会存在相交直接套扫描线区分左边和右边,如果在还没抵消时发现区间已经有数值,说明会相交AC Code:// http://115.157.200.87/front/problem?problemId=1202#include <iostream>#include <vector>#in...
原创
2019-09-26 12:41:02 ·
1422 阅读 ·
0 评论