主要思路 考虑以 轴为矩形最右侧时,矩形最左侧的取值范围: 对于 轴方向长度 小于 轴方向长度的矩形,若矩形最左侧的合法范围为 ,那么应该有以下限制: 对 ,此时矩形 轴方向长度为 ,那么 轴方向的方案数为 ,即 ,那么此时 位置对答案的贡献为: 若 的线段数量为 , 的线段下标累加和为 ,则贡献可简化为: 对于 轴方向长度 大于 轴方向长度的矩形,若矩形最左侧的合法范围为 ,那么应该有以下限制: 对 ,此时矩形 轴方向长度为 ,那么 轴方向的方案数为 ,即 ,那么此时 位置对答案的贡献为: 若 的线段数量为 , 的线段下标累加和为 ,则...