Data Structrues in competitive programming

Revision en3, by AmericanPsycho, 2017-08-16 12:41:17

Hi everyone

What data structures are needed in competitive programming?
I know all stl structures, segment tree and BIT. But I have heard
others like treap, AVL tree, persistents, but I don't know if those
structures are really neccesary for competitive programming or
all their uses can be replaced by others and if not,
What are all the necessary data structures?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English AmericanPsycho 2017-08-16 12:41:17 1 Tiny change: '<h2> Hi everyon' -> '<h2>Hi everyon'
en2 English AmericanPsycho 2017-08-15 23:19:42 2 Tiny change: 'h2> Hi eveyone </h2>\nWha' -> 'h2> Hi everyone</h2>\nWha'
en1 English AmericanPsycho 2017-08-15 23:16:56 456 Initial revision (published)