很难啊啊啊！！！
bzoj5380原题，应该可以粘题面。
问题转换：
有一个n列1e9行的矩阵，每一列上都写着相同的数字Ai。有一个n
阅读背景：
Function:凸包，单调栈，题意转化，单峰函数三分，离线处理
来源：互联网
分享到：
