Unexplored Data Structure That Already Exists in C++

c-plus-plus-11
data-structure
rachitiitr

#1

Hi

On special occasion of crossing 2048 subs, here is my 2nd special video!
Next special video after crossing 4096 subscribers.

Video Link: https://goo.gl/XsfP9h

This video talks about Policy Based Data Structures, an unexplored and alien data structure that already exists in C++.

The data structure is capable of:

  1. Adding/Removing elements
  2. Find the K-th smallest element
  3. Find the no of elements less than a given X

1st Special Video: https://goo.gl/Xzn6h6 (Wavelet Trees)

Source Code in C++: https://goo.gl/acF6sF

Problem Links:

  1. http://acm.timus.ru/problem.aspx?space=1&num=1028
  2. http://acm.timus.ru/problem.aspx?space=1&num=1090
  3. http://acm.timus.ru/problem.aspx?space=1&num=1521
  4. http://acm.timus.ru/problem.aspx?space=1&num=1439

Solution Links:

  1. https://goo.gl/k9FhYP
  2. https://goo.gl/uaSeVg
  3. https://goo.gl/ysF8yx
  4. https://goo.gl/sjufrc

Happy Coding!

I learnt this long back when I read an article on Codeforces: https://goo.gl/mY6381

My Profile Links:
Facebook Page ► http://fb.me/LearningAlgorithmsWithRachitJain
Competitive Programming Blog ► http://rachitiitr.blogspot.com
CodeForces ► http://www.codeforces.com/profile/rachitjain
CodeChef ► http://www.codechef.com/users/rachitiitr


#2

Really awesome sir! A great help.


#3

Wonderful Sir… :smiley: Seriously did not know about this…