Escolar Documentos
Profissional Documentos
Cultura Documentos
A[]
Insert ( a , b , c )
A[a],A[a+1],,A[b]c
Query ( a , b )
A[a]+A[a+1]++A[b]
=>
Insert ( a , b , c )
Insert ( 0 , a - 1 , - c )
Insert ( 0 , b , c )
Query ( a , b )
Query ( 0 , b ) - Query ( 0 , a 1 )
Insert ( Li , Di )
A[1] +A[2]++A[k]
Li <= k
Li * Di
Li > k
k * Di
Li <= k
B[]
Insert ( Li , Di ) => B[Li]Li * Di
Query ( Ki ) => B[1]+B[2]++B[Ki]
Li > k
C[]
Insert ( Li , Di )=>C[1],C[2],,C[Li-1]Di
Query ( Ki ) => C[Ki] * Ki
O(logN)