Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Is there a simple data structure (like std::set) that allows querying on 2 parameters? (one for max/min query and the order for constraints)

Revision en4, by duckladydinh, 2018-06-09 01:49:09

[Updated] Hello everyone,

do you know if there is any data structure (like std::set) that allows querying on 2 parameters and adding elements? The use case is I have a list of (a[i], b[i]). I want perform a query with parameter MAXB that returns the pair with the maximum value by a[i] but the corresponding b[i] value is less than or equal to MAXB. I also want to perform an update by adding a pair.

Do you know any? Thank you.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English duckladydinh 2018-06-09 01:49:09 12 Tiny change: 'o MAXB. I can also perform ' -> 'o MAXB. I also want to perform '
en3 English duckladydinh 2018-06-09 01:48:38 18
en2 English duckladydinh 2018-06-09 01:48:07 96
en1 English duckladydinh 2018-06-09 01:12:51 495 Initial revision (published)