Merging many sets in nlogn amortized

Правка en1, от 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

Теги sets, amortized, convex hull optimization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский jrarias 2018-02-22 07:11:33 412 Initial revision (published)