【前缀和与差分】- PAT题目

前缀和与差分 1.前缀和： 前缀和是一种预处理，即给出n个数和m组访问，若是直接每次都在这些数列上操做，会形成超时，前缀和直接对这些访问进行预处理，最后直接得出取出结果进行计算。即O(n+m)。 相关题目：1046 Shortest Distance AC代码：ios #include<iostream> #include<algorithm> #include<string> #include<

>>阅读原文<<