【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来作（若是固定

>>阅读原文<<