Signs of using ternary search

Revision en1, by Brodicico, 2020-05-16 22:27:03

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? Some signs which instantly tells us that ternary search should be used?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Brodicico 2020-05-16 22:28:33 8 Tiny change: 'y search? Some signs ' -> 'y search? Maybe some signs '
en1 English Brodicico 2020-05-16 22:27:03 383 Initial revision (published)