假设有一个函数定义,如:
int PrefixSum(vector<int>& nums, int pos) { static vector<int> prefixsum = .... return nums[pos]; }
我想预先计算前缀和向量,因为该函数将被多次调用。假定nums向量不变,因此静态前缀和向量是有效的。另外,由于遗留目的,我无法更改函数定义。
一种简单的方法可以通过以下方式查看