I am not able to understand the approach used for this problem.

Can someone help me understand this submission provided by the author.

I know BIT(or Fenwick Tree) so any solution using BIT approach with some explanation would be helpful.

Thank you.