Ternary Search

Правка en1, от notTehlka, 2021-06-11 10:55:47

Can someone please explain where can one use ternary search in a question. CP Algorithm states that ternary search is used when function f(x) which is unimodal on an interval [l,r]. But my question is how can one tell whether this condition holds or not? Is there some specific way?

Is ternary search applicable in this Div3 G. If yes, then how?

Теги ternary search, #help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский notTehlka 2021-06-11 10:55:47 472 Initial revision (published)