这道题和poj1151,hdu1542差不多,扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积,需要处理的细节还是挺多的,我有单独写了一个求和函数sum,因为放在insert里面求和会遇到很多问题啊,还有就是离散花的时候也会遇到各种问题,总之要细心啊,敲代码的时候别溜号,我就老六号...
分类:
其他好文 时间:
2014-07-29 12:57:07
阅读次数:
240
扫描线 + 线段树, 线段树写的有点儿退化,随便了- -。。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1542 5 */ 6 #include 7 #include 8 #include 9 #include 10 using name...
分类:
其他好文 时间:
2014-07-29 10:27:48
阅读次数:
291