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