Segment trees are cool, if that's not too similar to Fenwick for good content (they have some common uses). Sqrt decomposition is a cool technique IMO too. (I

Segment trees are cool, if that's not too similar to Fenwick for good content (they have some common uses). Sqrt decomposition is a cool technique IMO too. (I've been on a range-query kick recently).