poj2796专题

单调栈--poj2796 Feel good

给定数列,求一个区间内最小值乘区间和,的最大值。 ps:1.最大值可能是0 2.前缀和也是long long 3.手写栈 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; const int maxn = 1e5