2022年9月20日
矩形面积并(扫描线）
摘要： 思路：扫描线的思路很容易确定，但难点在于如何实现。这里避免写持久化标记，最初的想法是记录区间内0的个数（即未覆盖点的个数），但是如此一来每一次更新都需要将tag下放到最底层才能完全更新（因为对于每一个数，只有将所有tag完全作用于这个数时才能知道这个数到底会不会变为0）；同时我们这一题还需要进行离散 阅读全文
posted @ 2022-09-20 19:47 Aacaod 阅读(33) 评论(0) 推荐(0)