2019年6月14日
Gym 102028J 扫描线/二维差分 + 解方程
摘要： 题意：有一个二维平面，以及n个操作，每个操作会选择一个矩形，使得这个二维平面的一部分被覆盖。现在你可以取消其中的2个操作，问最少有多少块地方会被覆盖？ 思路：官方题解简洁明了，就不细说了：https://codeforces.com/blog/entry/63729。 此处重点记录一下两种做法的巧妙 阅读全文
posted @ 2019-06-14 22:23 维和战艇机 阅读(275) 评论(0) 推荐(0) 编辑