cp_library/alg/divcon/ternary_max_fn.py

• View this file on GitHub
• Last update: 2025-03-30 20:17:47+09:00

Code

import cp_library.alg.divcon.__header__

def ternary_max(lo, hi, f):
    while hi - lo > 2:
        m2 = (m1 := (lo+hi)//2)+1
        if f(m1) < f(m2): lo = m1
        else: hi = m2
    return f(lo+1)

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''

def ternary_max(lo, hi, f):
    while hi - lo > 2:
        m2 = (m1 := (lo+hi)//2)+1
        if f(m1) < f(m2): lo = m1
        else: hi = m2
    return f(lo+1)

Back to top page