hdu1828线段树+扫描线 http://acm.hdu.edu.cn/showproblem.php?pid=1828（矩形求周长类似矩形合并求面积,只是多了需要统计竖边的个数,对于每次求到的下底边长还要增加目前底边与下一条底边之间的竖边总长）1,n个矩形有2*n条线段,按从小到大排列,如上图得到的线段顺序2：开始扫描第一条线段,得到总底边长sum为a这部分,得到竖边个数segnum=2,(每增加一 数据结构 2024-01-03 42 点赞 0 评论 63 浏览
