摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3887做树状数组专题，竟然还是没有看出这题可以用树状数组来写，表示有点不好意思啊。原来树状数组之所以能够搞定这一题是因为我们在建立好一棵数时，通过反问一个节点的子孙们后，顺序对的变化数来统计有多少数字比该节点小的子孙节点。该题用DFS搜索直接爆栈，所以恶心的写了一个模拟栈，其实要注意的就是每个节点要在第一次出栈时保留在栈，第二次才从栈中出去，亦即是当其孩子节点都被反问完之后。这题还有一点不得不说的就是给定的边的关系没有确定，要建立一个双向的邻接表，这就相对与给定的点可以从不同的方向来看其从属关系，而给定的根节 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1542该题就是给定N个矩形，求出叠加之后的面积，与求面积交类似，就是覆盖次数没有了要求。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>#include <map>#include <algorithm>#define MAXN 205using namespace std;struct Node{ double x, y1, y2; in 阅读全文