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:
- Adding/Removing elements
- Find the K-th smallest element
- 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:
- 1028. Stars @ Timus Online Judge
- 1090. In the Army Now @ Timus Online Judge
- 1521. War Games 2 @ Timus Online Judge
- 1439. Battle with You-Know-Who @ Timus Online Judge
Solution Links:
- DPraBA - Online C++0x Compiler & Debugging Tool - Ideone.com
- TqilEn - Online C++0x Compiler & Debugging Tool - Ideone.com
- 3cl0ok - Online C++0x Compiler & Debugging Tool - Ideone.com
- Y7HYSX - Online C++0x Compiler & Debugging Tool - Ideone.com
Happy Coding!
I learnt this long back when I read an article on Codeforces: C++ STL: Policy based data structures - Codeforces
My Profile Links:
Facebook Page ► http://fb.me/LearningAlgorithmsWithRachitJain
Competitive Programming Blog ► http://rachitiitr.blogspot.com
CodeForces ► rachitiitr - Codeforces
CodeChef ► rachitiitr | CodeChef User Profile for Rachit Jain | CodeChef