Landing_on_Mars的博客

蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列，但不会影响到她所站的那个地区。其中，Σ 表示求和，|Aᵢ| 表示集合 Aᵢ 中元素的个数，|Aᵢ₁ ∩ Aᵢ₂| 表示集合 Aᵢ₁ 和 Aᵢ₂ 的交集中元素的个数，以此类推。容斥原理的基本思想是通过将不同集合的贡献逐一相加，并在适当情况下减去重复计数的部分，以获得最终的结果。询问左上点为(x1,y1)，右下点为 (x2,y2) 的矩形范围内，被红雾遮盖的地区的数量。1. 求多个集合的并集中元素的个数。