三分

发表于 2021-11-27 更新于 2022-11-08 分类于 OI & ACM 阅读次数：

本文字数： 135 阅读时长 ≈ 1 分钟

简介

整数三分

while (l <= r) { 
	m1 = l + (r - l) / 3;
    m2 = r - (r - l) / 3;
    s1 = calc(m1); s2 = calc(m2);
    if (s1 < s2) r = m2 - 1;
    else l = m1 + 1; 
    ans = min(s1, s2);
}