Signs of using ternary search

Правка en2, от Brodicico, 2020-05-16 22:28:33

Hello Codeforces. I've analyzed a lot of solutions of today's problem E (round 643) and at a lot of them i've seen ternary search. I understood why binary search can't work in this scenario, but can someone please give me some good explanation on when whe should use ternary search? Maybe some signs which instantly tells us that ternary search should be used?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Brodicico 2020-05-16 22:28:33 8 Tiny change: 'y search? Some signs ' -> 'y search? Maybe some signs '
en1 Английский Brodicico 2020-05-16 22:27:03 383 Initial revision (published)