P13826 [Ynoi Easy Round 2026] 寒蝉鸣泣之时


给定 $n$ 个边平行于坐标轴的平面矩形，以及正整数 $m$，对 $1\le m\cdot i\le n$ 的每个整数 $i$ ，你需要计算出恰好被 $m\cdot i$ 个矩形包含的区域的面积。 第 $i$ 个矩形用四个整数表示为 $x_{1,i},x_{2,i},y_{1,i},y_{2,i}$ ； 恰好被 $i$ 个矩形包含的区域的面积即为有多少个整点 $(x,y)$ 满足 $\sum\limits_{j=1}^n[x_{1,j}\le x

第一行两个整数 $n,m$ ； 接下来 $n$ 行，每行四个整数表示 $x_{1,i},x_{2,i},y_{1,i},y_{2,i}$ 。

共 $\left\lfloor \frac n m \right\rfloor$ 行，依次表示恰好被 $m,2m,3m,\dots,\left\lfloor \frac n m \right\rfloor\cdot m$ 个矩形包含的区域的面积。

Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078&nzhtl1477 对于 $15\%$ 的数据，满足 $m=n$。 对于另外 $15\%$ 的数据，满足 $n=1000$。 对于另外 $20\%$ 的数据，满足 $m=10000$。 对于 $100\%$ 的数据，满足 $n\le m^2\le n^2$，$1\le x_{1,i}