111qqz的小窝

老年咸鱼冲锋!

hdu 3642 Get The Treasury (线段树+扫描线,求长方体体积交)

hdu3642题目链接 题意:给出若干个(1000)长方体,求至少交三次的空间的体积。 尺寸为[x1,x2],[y1,y2],[z1,z2],其

hdu 1828 Picture (线段树+扫描线 求 矩形周长并)

题目链接 题意: 求矩形周长并。 思路: 线段树+扫描线。 和前面的求面积并比较类似,我们先考虑平行x轴的线段,考虑线段树,维护的一段区间中被矩形覆盖

hdu 1255 覆盖的面积 (扫描线+线段树 求矩形面积交)

题目链接 题意: 求n(1000)个矩形的面积交,也就是至少有2个矩形覆盖的区域的面积。 思路: 和矩形面积并_hdu1542解题报告 类似 面积并问题

hdu 1542 Atlantis (线段树+扫描线求矩形面积并,模板题)

hdu1542题目链接 题意: 求n(100)个矩形的面积并。 思路: 扫描线+线段树 题目是2000年中欧区域赛的题目,虽然年代久远,但是有好几个点