来源：

灵神题单

303. 区域和检索 - 数组不可变

简单前缀和，前n项和对应s[n+1]

class NumArray {     vector s; public:     NumArray(vector& nums) {         s.resize(nums.size()+1);         for(int i=0;isumRange(left,right);  */

2559. 统计范围内的元音字符串数

class Solution { public:     vector vowelStrings(vector& words, vector>& queries) {         vector ant(queries.size()),s(words.size()+1);         s[0]=0;  string biao="aeiou";         for(int i=0;i!=words.size();i++)         {             int a=0;             char star=words[i].front(),fin=words[i].back();             if(biao.find(star)!=-1 and biao.find(fin)!=-1)                 a=1;             s[i+1]=s[i]+a;         }         for(int i=0;i!=queries.size();i++)         {             int st=queries[i][1]+1,et=queries[i][0];           ant[i]=s[st]-s[et];         }         return ant;     } };

53. 最大子数组和

class Solution { public:     int maxSubArray(vector& nums) {        int mmax=-10005,mmin=0;        vector s(nums.size()+1);        for(int i=0;i