I solved this using Segment Tree with element indexing by HashMap / TreeMap in java.

Also I write AC solutions using Index Tree and Fenwick Tree.

Edited by author 28.08.2009 22:02