自閉的序列

這題暴力肯定過不了，所以就想到加上二分 ∑ n a i l \frac{\sum_n^{a_i}}{l} l∑nai​​​>=mid ∑ n a i \sum_n^{a_i} ∑nai​​>=l*mid ∑ n a i − m i d \sum_n^{a_i-mid} ∑nai​−mid​ >=0 對於選好了之後求和就是先選出前綴和數組sum然後這一段就是 s u m r − s u m l −

>>阅读原文<<