2025年1月14日
[CF2057D] Gifts Order 题解
摘要： 似乎是一个很典的套路。 我们注意到一个区间成为答案时，最值一定在端点处。 （如果不是，那么收缩一个一定更优） 于是我们就可以按照最值位置分类。 最大值在区间左边，最小值在区间右边：答案就是 \((a_l + l) - (a_r + r)\)。 最大值在区间右边，最小值在区间左边：答案就是 \((a_ 阅读全文
posted @ 2025-01-14 21:29 Water_M 阅读(28) 评论(0) 推荐(0)