题外话：

这道题呢，说难也不难，简单也不简单（没思路的话只能暴力）。

再次谢谢@BlueArc提供思路。

这题简单来说就是输入区间逆序遍历判断（如果你写二维数组很可能爆掉）。 

废话不说，直接上代码（为了发表我头一回写注释）

代码：

提交记录：

https://www.luogu.com.cn/record/106351689

结尾：

看完请一键三连，谢谢！