Brodicico's blog

By Brodicico, history, 4 years ago, In English

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?

Full text and comments »

  • Vote: I like it
  • +16
  • Vote: I do not like it