首页 > TAG信息列表 > 3905
【扫描法】Meteor UVALive - 3905
传送门： https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 \([L, R]\) 处理出来，这样就可以在一维的时间轴做扫描法了。 细节&技巧： 注意到在矩形边界的点不计入贡献，因此处理出来的时间区间均为开区间，在维护贡献 \(cnt\) 之前的排序中，在时间点相等【洛谷 3905】道路重建
题目描述 从前，在一个王国中，在nn个城市间有mm条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市AA和BB之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一F - Cake ZOJ - 3905
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<set> #include<queue> #define maxn 1000000 using namespace std; struct node { int a; int b; }point[1005]; priority_queue <int>