![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 77
RunMyBrain
这个作者很懒,什么都没留下…
展开
-
poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并
题目大意:给定每个矩形的对角线的两个端点,让你求这些矩形的面积的并集,即重叠的不能重复计算 题目分析:这题就是典型的线段树求面积并 离散化:对所有节点的Y进行升序排序,然后以Y的位置建树,就是指,在线段树里面,左右节点的实际意义就是指这个线段在Y的升序数组里的位置,但是我们把lf,rf赋值为这个线段左右端点的具体值,这就是离散化 建树的细节:树的每个节点有lf,rf,cover,原创 2013-07-26 16:23:56 · 1529 阅读 · 0 评论 -
hdu1402 A * B Problem Plus 高精度乘法 快速傅里叶变换(FFT)
模板题,具体请看代码注释 PS:wikioi3123需要把N改为400005,再去掉printf("\n");即可 #include #include #include #include #define N 200005 #define pi acos(-1.0) //PI值 using namespace std; struct complex { double r,i; c原创 2013-08-17 11:02:58 · 2927 阅读 · 0 评论