Data structure question

Revision en3, by waipoli, 2024-01-08 21:37:11

Hello codeforces!

Recently in the problem I came across with this data structure, which can perform this operations:

  • add element

  • delete element

  • return the maximal of it

with O(1) for query.

So the question is simple: is it exist?

Tags data structures, question

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English waipoli 2024-01-08 21:37:11 1 Tiny change: 'structure,which can ' -> 'structure, which can '
en2 English waipoli 2024-01-08 21:36:47 108 Tiny change: 'me across this data' -> 'me across with this data'
en1 English waipoli 2024-01-08 21:35:15 176 Initial revision (published)