Need help solving a problem

Revision en3, by mitzaku, 2019-05-20 00:19:32

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English mitzaku 2019-05-20 00:19:32 152
en2 English mitzaku 2019-05-19 23:23:24 2 Tiny change: 'elements form a c++ se' -> 'elements from a c++ se'
en1 English mitzaku 2019-05-19 23:22:50 270 Initial revision (published)