知识点整理(1)差分/前缀和本系列是为中大校赛做准备,顺便整理目前学到的算法知识点。
前缀和一维前缀和及基础知识点
定义:对于一个数组,如a[5]=[1,2,3,4,5],维护一个前缀和数组sum[5],其中sum[i]=a[0]+···a
2021-09-02