原因如下：
这道题在AT上的评级是‘？’，比AT最高评级还要高，说明其难度有黑
本题就算退化为单次询问也需要斜率优化/决策单调性优化，也是紫的，多次询问需要对询问进行分治，并动态地维护凸壳，这显著增加了这道题的难度，使它的难度从一次询问的紫大幅提升，应评为黑题。
赛时无人AC此题，此题难度很大
