摘要：
题目的大意是：有一棵N个节点的树(N#include #include #include #include #include #define ll long long#define FOR(i,x,y) for(int i = x;i > G[MAXN];//得到dp1[i],dp2[i]int ... 阅读全文
摘要：
学线段树的时候学的扫描线（虽然早就看过了，一直没敲过，还是懒），现在来补一道题：因为题目给的矩形的坐标是浮点型的，所以毫无疑问要离散化，我们以y轴坐标来建立线段树（当然也可以以x轴，这样的话扫描线是上下方向的了），然后Line表示扫描线的下一个位置。求面积的就是ans+=(line[i].x-lin... 阅读全文