壹、题目描述 ¶
传送门 to CF.
贰、题解 ¶
如出一辙.
猜了一发 “答案除 \(k=1\) 时具有单调性” 然后就过了,不过是暴力的 \(\mathcal O(n\log n)\),二分答案 + \(\rm st\) 表优化最小值。
但是为什么使用 \(\rm st\) 表呢?因为俩 \(\log\) 被卡了
标签:Rating,Compression,min,rep,CF1450D,最小值,区间,include,define
来源: https://www.cnblogs.com/Arextre/p/15021983.html