If you can recall, I had written a tutorial for a relatively new Data Structure: Wavelet Trees.
The link to that post is here.
I have made a video tutorial for the same. Check out the video here.
Tutorial — Wavelet Trees | Introduction to New Data Structure