Binary Indexed Tree or Fenwinck Tree

general
1

Please anyone could write a blog about BIT with definition of problem under following heads–>

  1. Updating value at an index and finding reading value applying a function for a given range
  2. Updating value at for range and finding cf upto a given index
  3. Updating value for range and querying on a range

and I already have referred http://discuss.codechef.com/questions/48877/data-structures-and-algorithms
mentioned tutorials but they define either 1st or second type problems …

1 Like
2

This link has everything you need. (y) :slight_smile:

3

You may like to refer this.