2021年3月7日
b_zj_选区间（单调栈+撩脑）
摘要： 求区间中的最小数*区间所有数的和的最大值 思路：单调递增栈，每次遇到一个比栈顶更小的元素，就需要让栈顶作为区间的最小值和ans比较（防止丢失），此时的区间还不能取到第i个位置 #include<bits/stdc++.h> using namespace std; const int mod=1e9 阅读全文
posted @ 2021-03-07 17:29 童年の波鞋 阅读(57) 评论(0) 推荐(0) 编辑