51Nod1545 - 区间和 - 前缀和/树状数组/线段树

思路

求区间和，应该是模板题，但是我直接套了之前的模板，输出有的不对，有的为负数。板子也忘得差不多了，明天复习一下再补

反正我第一反应永远不是最简单的办法，是线段树。本题用前缀和写最快。

前缀和

树状数组

线段树