第三题离散化之后直接暴力就行，没必要用前缀和。