Why is my solution not getting TLE?

Revision en1, by zzzzsust19, 2023-10-08 20:54:56

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: 932F - Escape Through Leaf 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)