摘要："题面" 题解 首先我们得先知道一个小结论, 就是说如果最优方案中最大值和最小值必定是在区间两端 要么就是这两个数在长度为 $L$ 的区间中 那么我们用 ST表处理出长度为 $L$ 的区间中最优的答案 接下来处理两个数在区间首尾的方案 假设区间右端是最大值, 左端是最小值 左端最大右端最小把数组 $ 阅读全文

摘要："题面" 题解 题目意思比较简单, 就不在这里赘述了 本着练习平衡树的思路, 我把方法尝试往上面去套, 结果想不出 只能弃掉平衡树 最后想出来的方法是这样的 我们运用类似于高维前缀和那样一维一维加上去的方法 先横着统计在某个范围内和最小的 $c d$ 矩阵, 把贡献算在范围的右下角 注意, 这里保证 阅读全文