Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Merging many sets in nlogn amortized

Revision en1, by jrarias, 2018-02-22 07:11:33

Recently, i found this topic here. Can anybody point me to a more detailed explanation of this technique?? or maybe some problems here in codeforces solvable using it ??

PD: I have seen this technique in the dynamic version of convex hull trick, maybe simpler problems can help me to understand the approach. Thanks in advance :D

Tags sets, amortized, convex hull optimization

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jrarias 2018-02-22 07:11:33 412 Initial revision (published)