I don't know how many books there are on those topics. A lot of the data structures in higher level competitive programming problems have pretty niche uses. It might be best to look at papers instead. Here's one on the Fenwick/Binary Indexed Tree:

http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=503...