前缀和

前缀和计算过程是（on），但它可以复用，如果查m对复杂度还是（on），不然就是m*（on）

参考：https://www.bilibili.com/video/BV1wA411v7F3/?spm_id_from=333.337.search-card.all.click&vd_source=46d50b5d646b50dcb2a208d3946b1598