壹、题目描述 ¶

传送门 to CF.

贰、题解 ¶

如出一辙.

猜了一发 “答案除 \(k=1\) 时具有单调性” 然后就过了，不过是暴力的 \(\mathcal O(n\log n)\)，二分答案 + \(\rm st\) 表优化最小值。

但是为什么使用 \(\rm st\) 表呢？因为俩 \(\log\) 被卡了