Sir here can you please explain what does BIT[i] represent and sir moreover can you please also explain how is BIT used to calculate cumulative sum here.
What does BIT[i] represent?
Hello @ash_sinha,
You can read about BIT in the following link:
Hope, this would help.
Give a like if you are satisfied.
Sir I understood the working of BIT in the previos video and I also saw this limk , but I didn’t understood here how BIT here is used to calculate cumulative sum
Hey @ash_sinha,
BIT is itself work as a cumulative sum array.
As, you will see the video again and sir has explained that 1 is carried forward in the array after the 1 is added to a particular index i.e.
values at all the indexes after the current would be incremented by 1.
this in a way act as a cumulative sum.
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.