Modify:O(logn)\Omicron(logn)O(logn)
Query:O(logn)\Omicron(logn)O(logn)
Modify:O(1)\Omicron(1)O(1)
Query:O(n)\Omicron(\sqrt n)O(n)
可以分成kkk塊,每塊nk\frac{n}{k}kn個數
為了平衡選擇k=nk=nk=\frac{n}{k}=\sqrt nk=kn=n
因此若每次查詢範圍較大,可考慮減少k
By peter940324