Codeforces Round #645 (Div. 2)(D.The Best Vacation)

題目連接:https://codeforces.com/contest/1358/problem/D 思路:雙指針+前綴和 前綴和主要處理了兩組數據:sum[]是某月到某月的天數,ans[] 表明某月到某月能獲得得hug數 而後咱們經過雙指針的方法來遍歷整個範圍,當sum[r]-sum[l-1]小約x時,咱們r++; 當sum[r]-sum[l-1]<=x時咱們就能夠統計一下當前範圍的最大天數,可
相關文章
相關標籤/搜索