前言模拟赛\(\rm{T1}\),全世界都切出来了思路首先容易想到换贡献主体,容易想到按点计算贡献(所以我赛时为什么叉掉这个直接去按矩阵算贡献了,无语)考虑对于一个点,其贡献的来源:只要有一个子集构成的矩形包含它,就会产生贡献问题转化为对于一个点,有多少个子集包含