『UVA 1619』感受不错

题意:求一段连续子序列al,…,ar,使（al+…+ar）*min{al,…ar}尽可能大.ios 我的感想:明显的RMQ+前缀和,可是UVA有点坑,题目上的意思是pecial judge,但是输出必须得区间最小的,并且最左边的,我用线段树作的RMQ直接wa,我只能用直接的RMQ了…还有一个输出是个坑点,不然就PEweb 分析:RMQ（用于记录最小值的位置）+前缀和windows 代码:svg /

>>阅读原文<<