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