mitzaku's blog

By mitzaku, history, 5 years ago, In English

Hi! Can i get some help with this problem? https://open.kattis.com/problems/turbo I feel like i need to get elements from a c++ set using their index, which is not possible with a normal set. Is there a better suited data structure? Thanks

https://en.wikipedia.org/wiki/Fenwick_tree This might help, i'm reaing now but just by the name of it, it s pretty obvious that it is what i needed

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it