摘要： 背包 有：01背包 逆向背包 多重背包 完全背包 所有的背包都可以根据更新的方向一维实现 amazing？！ 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=1e5+7; 4 int num[N]; 5 int len; 6 int top; 7 int t; 8 deque q; 9 int main () 10 { 11 int n; 12 while (~scanf ("%d",&n) ) { 13 ... 阅读全文

摘要： 单调栈解法： 解法二： 线段树。维护区间最大值； 阅读全文