scutbenson的博客

作用： 可以很方便地求出  某个数的左边或者右边  第一个比它大或者小的元素   实现： 当栈顶元素比要进栈的元素大，则弹出    （单调递增栈） 直到栈顶元素比他小为止 进栈   来源：https://user.qzone.qq.com/50222268/blog/1497969740 代码： 注意范围！！！ #include <cstdio> #include ...

题目：http://poj.org/problem?id=2796 给出正整数的数组，让你求出此数组某一个区间的和乘以区间内的最小值的最大值。 例  3 1 6 4 5 2 在第3到第5个数的区间内，和为15最小值为4乘积60最大。   wa代码 #include <cstdio> #include <algorithm> #include <cstring&...