oi-wiki上并查集应用的例题E，如果改成多次询问一个区间怎么写。

可以离线用单调栈扫描线转成处理一下然后维护历史点积最大值吗，如果不行有没有其他写法?