内存时间都是最优

关于base1是因为如果按base0做的话前缀和要对0特殊处理。因为公式为a[r]-a[l-1]，会出现下标为负的情况 关于为什么用前缀和是因为我们需要O(1)地算出yi，否则会愉快的超时_

说个事，这题在锣鼓只是个绿题 二分+前缀和轻松AC