2018年10月24日
bzoj3225 [Sdoi2008]立方体覆盖——扫描线
摘要： 3225: [Sdoi2008]立方体覆盖 Description A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直)的矩形，求矩形覆盖的面积之和。A君按纵坐标建立线段树后按横坐标扫描计算，轻易AC了这道题，时间复 阅读全文
posted @ 2018-10-24 13:21 Yang1208 阅读(452) 评论(0) 推荐(0) 编辑