Why is my solution not getting TLE?
Difference between en1 and en2, changed 48 character(s)
This is a convex hull trick problem. I am building my convex hull from leaf to higher nodes. Every time I am going through all my child nodes, I am merging them together. In this solution, I am not applying light to heavy technique. Because of the increasing CHT size, I would expect my solution to get TLE on the given constraints. But for some reason, it's not getting TLE. Anyone got any proper explanation?↵
↵
Problem: [problem:932F]↵
↵
My submission: [submission:https://codeforces.net/contest/932/submission/227235272]

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zzzzsust19 2023-10-08 20:55:43 48
en1 English zzzzsust19 2023-10-08 20:54:56 557 Initial revision (published)