AGC005B Minimum Sum
传送门
题意:
给出一个1-N的排列,求∑l=1N∑r=lNmin(al,al+1,...,ar)\displaystyle \sum^{N}_{l=1}\sum^{N}_{r=l}min(a_l,a_{l+1},...,a_r)l=1∑Nr=l∑Nmin(al,al+1,...,ar)。
题解:
直接暴力很好想,但是会T。
这时候需要用到一种叫做单调栈的东西。
我们可以这样思考:求出每...
原创
2018-09-27 23:01:23 ·
230 阅读 ·
0 评论