離線詢問與樹狀數組

最近在作牛客網ACM暑假多校訓練營的題目,其中J題就是用到了有關樹狀數組的知識。 因而先去blog上面看了一下什麼是數組的詢問,什麼是區間和,點此打開連接數組 數組的詢問舉個例子就是:函數 給出M次詢問,每次詢問的格式爲:L, R,表示求S = A[L] + A[L+1] + ... + A[R]的值。若S 的值爲0,輸出"YES",不然輸出"NO"。M次詢問,就是給出每一個不徹底相同的詢問區間。
相關文章
相關標籤/搜索