Why is my solution not getting TLE?

Правка en2, от zzzzsust19, 2023-10-08 20:55:43

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: 227235272

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский zzzzsust19 2023-10-08 20:55:43 48
en1 Английский zzzzsust19 2023-10-08 20:54:56 557 Initial revision (published)