Wavelet Tree

Author: Benjamin Qi

Focus Problem – read through this problem before continuing!

Like a segment tree on values rather than indices.

Resources
	IOI	Wavelet Trees for Competitive Programming	Introduces Wavelet Tree
	CF	Intro to New DS: Wavelet Trees	Link in blog post is broken, check my comment.

Any help would be appreciated! Just submit a Pull Request on Github.

Status	Source	Problem Name	Difficulty	Tags
	Kattis	Easy Query	Very Hard	Show Tags Wavelet
	DMOJ	Ninjaclasher's Wrath 2	Very Hard	Show Tags Wavelet

Table of Contents