res_and_ser's blog

Wavelet Tree Implementation
By res_and_ser, 9 years ago, In English

Hello codeforces community,

Is there anyone who has proper implementation of wavelet tree? I am having a hard time coding it.

I tried using the code mentioned below but its giving runtime error.

Code — https://ideone.com/Tkters

  • Vote: I like it
  • -5
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
9 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

https://ideone.com/xzqIGH here is my implementation, if you have some questions feel free to ask :)

→ Reply
»
9 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

This one is my implementation: RangeQuery/WaveletTree

→ Reply