walfy

摘要： 可以转变成上一题（hdu1542）的形式，把每条线段变成宽为1的矩形，求矩形面积并 要注意的就是转化为右下角的点需要x+1,y-1，画一条线就能看出来了 #include<bits/stdc++.h> #define pi acos(-1.0) #define ll long long #defin 阅读全文

摘要： 参考博客： http://blog.csdn.net/xingyeyongheng/article/details/8927732 总的来说就是用一条(假想的）线段去平行x轴从下往上扫描，扫描的过程中更新下底边的个数和长度综合（用线段树维护） 因为x的值可能会很大，所以就要用Hash表来进行离散化， 阅读全文

摘要： 第一题花的时间有点多 A，注意考虑0，15的极端情况就好了，还有只有一个数的未知情况 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdi 阅读全文