【前綴和與差分】- PAT題目

前綴和與差分 1.前綴和： 前綴和是一種預處理，即給出n個數和m組訪問，若是直接每次都在這些數列上操做，會形成超時，前綴和直接對這些訪問進行預處理，最後直接得出取出結果進行計算。即O(n+m)。 相關題目：1046 Shortest Distance AC代碼：ios #include<iostream> #include<algorithm> #include<string> #include<

>>阅读原文<<