hdu 6444 Neko's loop 單調隊列+暴力處理循環節

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6444php 先用O（n）暴力處理出每一個循環節存到數組中，同時維護數組的和，再對每個循環節做以下處理。c++ 若是循環節的和>0,則最後的答案要加上sum*（（m%len）-1）。再用單調隊列處理m%len+len長度的區間長度爲m的前綴和最小值。在此過程當中不斷更新以i爲結尾的最大連續子區間和。最後

>>阅读原文<<