类似题面

内存缩小至32MB，时间扩大到1s，$n \le 10^6$，$m \le 10^5$，求助qwq

这节课学的是二分，上一个题是右界单调递增的区间最值问题，用的是单调栈（单调数组）加二分解决。