syc0's blog

BIT index tree

By syc0, 11 years ago, In English

plz any one provide a good implementation of Binary indexed Tree in 1D and 2D and the related problems .

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
11 years ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

Very good implementation for 1D and 2D BIT can be found here. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees Some problems on BIT on SPOJ. http://problemclassifier.appspot.com/index.jsp?search=BIT&usr=

→ Reply