【Kickstart】2018 Round D - Candies

解法 首先，跟區間和和滑動窗口有關係 計算區間和，首先要把前綴和算出來 總之，要先固定一個區間的端點，能夠是左，也能夠是右。假如我固定的是左端點l，要找合適的右端點r。 要保證這個區間奇數個數不超過o個 而後須要找到r，使得P[r]-P[l-1]是知足P[r]-P[l-1]<=d且最大的那個，也就是說，P[r]要是不超過P[l-1]+d但最接近它的一個 這個得用upper_bound來作（若是固定

>>阅读原文<<