給出一個有N個元素的陣列A，元素的值要麼是1，要麼是-1。

給出M次詢問，每次詢問的格式為：L, R，表示求S = A[L] + A[L+1] + ... + A[R]的值。若S 的值為0，輸出"YES"，否則輸出"NO"。

5 5
 
-1 1 -1 1 -1
1 1
2 3
3 5
2 5
1 5

NO
YES
NO
YES
NO

分析：第一眼看到了l,r，還以為是二分，然後仔細讀完題目，覺得好簡單，果斷開始模擬，交上去之後才發現

然後開始想怎麼節省時間，不可能再模擬了，此時我想到的居然是記憶化遞迴，扶額...好吧，我確實沒想到其他東西了，又不是搜尋，深搜超時改廣搜，於是去問老師，然後得解。

其實就是再另外找一個數組存和，舉個例子

陣列a來儲存那個陣列，s來存和，可以：

s[1]=a[1];

s[2]=s[1]+a[2];（前2數之和）

s[3]=s[2]+a[3];（前3數之和）

s[4]=s[3]+a[4];（前4數之和）

我們如果要求2~5，只用將s[5]-s[2-1]即可，s[5]-s[1]=a[1]+a[2]+a[3]+a[4]+a[5]-a[1]=a[2]+a[3]+a[4]+a[5]

是不是很神奇？所以只要學了知識，就能完成許多神奇的事情，知識改變命運          我是說了些什麼心靈雞湯麼

如果還沒有看懂的話，我們再舉個例子

我們如果要求3~6，只用將s[6]-s[3-1]即可，s[6]-s[2]=a[1]+a[2]+a[3]+a[4]+a[5]+a[6]-a[1]-a[2]=a[2]+a[3]+a[4]+a[5]+a[6]

那麼，程式碼奉上：（就不寫註釋啦，前面的看懂之後應該分分鐘秒殺啦 //分分鐘還秒殺？

#include<cstdio> 
#include<cmath> 
int n,m,num[100005],s[100005],l,r;
int main()    
{    
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&num[i]);
    for(int i=1;i<=n;i++)
        s[i]=s[i-1]+num[i];
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d",&l,&r);
        if(s[r]-s[l-1]) printf("NO\n");
            else printf("YES\n");
    }
}