樹狀數(shù)組比較簡單，于是就挑它下手了...

于是生活終于也對(duì)咱下手了...

要講的就兩個(gè)東西，一個(gè)是開數(shù)組，全局變量寫最前面，數(shù)組是這么開的： f=[0 for i in range(500005)]

另外一個(gè)就是 注意 split()

還有一句就是咱發(fā)現(xiàn) python 對(duì)輸入數(shù)據(jù)格式的要求真的是肥腸嚴(yán)格的，如果某 oj ()上的題目數(shù)據(jù)出鍋的話，py 可能會(huì)出現(xiàn)各種奇妙的問題【霧

這給咱的啟示就是： 平時(shí)搞 OI 少 PY ，對(duì)心理 都不好

Codef=[0 for i in range(500005)]

def lowbit(x):

return x&(-x)

def add(x, n, k):

while x<=n :

f[x]+=k

x+=lowbit(x)

def ask(x):

Res=0

while x>0:

Res+=f[x]

x-=lowbit(x)

return Res

s=input().split()

n=int(s[0])

m=int(s[1])

s=input().split()

for i in range(1,n+1):

add(i, n, int(s[i-1]))

while m>0:

s=input().split()

op=int(s[0])

x=int(s[1])

y=int(s[2])

if op==1:

add(x, n, y)

else:

print(ask(y)-ask(x-1))

m=m-1

總結(jié)

以上是生活随笔為你收集整理的php 树状数组公式,PY个树状数组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。