『UVA 1619』感受不錯

題意:求一段連續子序列al,…,ar,使（al+…+ar）*min{al,…ar}儘可能大.ios 我的感想:明顯的RMQ+前綴和,可是UVA有點坑,題目上的意思是pecial judge,但是輸出必須得區間最小的,並且最左邊的,我用線段樹作的RMQ直接wa,我只能用直接的RMQ了…還有一個輸出是個坑點,不然就PEweb 分析:RMQ（用於記錄最小值的位置）+前綴和windows 代碼:svg /

>>阅读原文<<