sir in this description sir says if we update any index then all the indexes next to it get update
But in previous lecture sir says let if we update index ‘3’ then only index ‘4’which contains commutative sum of(1,4)
and also index’8’ which contains sum(1,8) (let there be only 8 index).
plz explain sir the difference
Thanks in Advance
@Royal_Yashasvi,
When updating in BIT, all the indexes next to ‘i’(index we are calling update on) it, which contains ‘i’ in their cumulative sum get updated. Thus for index 3, index 4, index 8, index 16, index 32…so on till N, will be updated.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.