求问各位大佬这个东西怎么快速求?最好能写一份代码。
就是给出一个数组 aaa,然后让你求 ∑l≤rmin(a[l],a[l+1],…,a[r])×(r−l+1)\sum\limits_{l\leq r}{\min(a[l],a[l+1],\dots,a[r])\times(r-l+1)}l≤r∑min(a[l],a[l+1],…,a[r])×(r−l+1)
并且 aaa 有重复。