Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Query on a set of intervals

Revision en1, by Matjaz, 2015-08-09 16:43:26

Suppose I have a set of intervals and for any given interval I want to know how many intervals in my set are fully contained in it.

Does anybody know of an efficient way doing this?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Matjaz 2015-08-09 16:43:26 214 Initial revision (published)