xqy2003

摘要： 题目 对于一个坐标 \(i\) 的 高度 \(h_i\) , 如果你想跨过他组建矩形 ， 那么后面的高度肯定不会大于 \(h_i\) , 由于后面的高度未知 , 一种更 加优秀的思想是固定一个坐标 \(i\) , 我们从后往前拼凑直到遇到一个高度比它小的 , （ 这里贪心地想 , 高度确定的话 , 阅读全文

摘要： 题目 很重要的一个转换是区间和能转变成前缀和相减. 那么那些前缀和很大 ，但又很靠前的位置肯定是不优的. 维护一个 坐标 和 值 都单调递增的队列. #include<iostream> #include<cstring> #include<cstdio> using namespace std; 阅读全文