bzoj3316: JC loves Mkk（單調隊列+分數規劃）

Description Input 第1行，包含三個整數。n，L，R。 第2行n個數，代表a[1..n]。 Output 僅1行，表示詢問答案。 如果答案是整數，就輸出整數；否則，輸出既約分數「P/Q」來表示。   Sample Input 5 3 4 3 1 2 4 5 Sample Output 7/2 HINT 1≤L≤R≤n≤10^5，0≤ai≤10^9，保證問題有解,數據隨機生成    

>>阅读原文<<