![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
DGY01
这个作者很懒,什么都没留下…
展开
-
HDU 1255(线段树,扫描线,矩形的面积交)
Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积 Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到原创 2016-08-16 11:26:20 · 329 阅读 · 0 评论 -
HDU 1698(线段树,区间更新)
HDU 1698(线段树,区间更新)Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of原创 2016-08-16 09:45:40 · 372 阅读 · 0 评论