摘要：
原题链接：http://122.207.68.93/OnlineJudge/problem.php?id=1292 线段树+扫描线。这道题是典型的矩形面积并问题，乍一看109 * 109 * 105超了long long，但这个无关紧要，其实如果总面积>1018可以直接判断肯定有相交的面积了，这么一来，就是裸模版题了，贴膜板： 1 #include "cstdio" 2 #include "iostream" 3 #include "algorithm" 4 #define lson cur<<1 5 #define 阅读全文
摘要：
原题链接：http://poj.org/problem?id=3908 这道题实际上问的是：如何在并查集上删除一个节点但保持连通性（可删节点并查集）。其做法是新开一个pos[]数组，其初始化pos[i]=i，第k次删除节点那么pos[i] = n + k（实际上开辟了一个新节点，并用原节点和新节点做映射），以后再次访问节点 i 的时候用的是pos[i]。 1 #include <stdio.h> 2 #include <string.h> 3 const int maxn = 50000 + 5; 4 5 int f[maxn]; 6 int pos[maxn]; 7 阅读全文