摘要： 1.一维前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。 有一个长度为n的序列，求序列中r到l的和。如果数据很大采用循环遍历肯定会TLE，所以就要采用前缀和的方式来求解 #include<io 阅读全文