RT，卡了一下午卡吐了，最后只能完全换成题解写法才能卡进上界。

本题是否存在与题解中官方代码不等价的写法或者优化方法（直接使用二维前缀和容斥只能获得 $80$ 分，需要对一些情况进行神秘优化，说实话官方那个方法我不太懂）。