Binary Index Tree

BIT Data structure

• inversion count (can also be solved with merge sort or BST)

  • 315. Count of Smaller Numbers After Self
  • 493. Reverse Pairs
  • 327. Count of Range Sum

• 1626. Best Team With No Conflicts