![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
John159151
这个作者很懒,什么都没留下…
展开
-
hdu1264线段树
这题看上去是线段树,而且是二维的,然后,我就用线段树的方式做了,15ms 1A,但后来发现,居然直接暴力0ms。。。还想了那么久。。。题意:在100*100的平面坐标范围内,给定很多的矩形的对角坐标(整型),然后求出所有矩形所覆盖的面积(如果一个方格覆盖了多次,那么计算面积的过程中只记一次)。#include#include#include#include#include#inc原创 2014-01-24 11:25:28 · 821 阅读 · 0 评论 -
hdu1542 矩形面积并
http://acm.hdu.edu.cn/showproblem.php?pid=1542看了几篇博客后总算理解了。。。题意:给出n个矩形的左下角与右上角坐标,求矩形面积并解题思路:如图,两个矩形有平行于X轴的4条线段,对先4条线段的两端点X坐标离散化,然后按线段的高度由低到高更新线段树(线段树叶子节点为1~2,2~3等),一开始是1~3,所以面积是2*h1(第2条线原创 2014-02-13 14:58:05 · 868 阅读 · 0 评论 -
hdu1255 矩形面积二次交
http://acm.hdu.edu.cn/showproblem.php?pid=1255会hdu1542后,这题也就改一下就行了。题意:给出n个矩形的左下角与右上角坐标,求矩形覆盖两次以上的面积解题思路:与hdu1542思路一样,将X坐标离散建树再一层一层计算面积,唯一不同在于这里多一个量twoMoreLen,向上更新时维护好twoMoreLen就好#include#原创 2014-02-13 15:00:51 · 777 阅读 · 0 评论