What textbooks includes explanations of advanced data structures found commonly in competitive programming?

2018-07-19 00:16:51

While looking through some problems on CodeForces, I noticed that there were several problems that required knowledge of techniques that just aren't covered in standard algorithm texts. For example, while I can certainly find articles online about segment trees, Fenwick trees, heavy-light decomposition, etc. There doesn't seem to be any book that comprehensively looks at any of those techniques. The only organized resource that I could find was a list of articles on GeeksForGeeks, but much of the site doesn't seem self-contained and linearly ordered the way a textbook would be. Any help?