摘要：
题面据说很美～每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线，之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况，其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ... 阅读全文
摘要：
题意：给你N个长方体的左下角和右上角坐标，问你空间中有多少体积是被大于两个不同的立方体覆盖的。x,y~10^6 z~500考虑到给的z比较小，所以可以直接枚举z，然后跑二维的扫描线就好。关于处理被不同的线段覆盖三次的问题，可以维护四个信息，cnt,once,twice,more，然后相互推出结果就好... 阅读全文