摘要： P2571 [SCOI2010]传送带 三分套三分。 前提条件：P3382 【模板】三分法 三分，求区间内单峰函数的最大/最小值。 我们把两条线段都跑三分，先ab后cd，求出最小值。 可以直接将二维坐标进行三分，为了方便编写，不一定非要取三等分点。代码中取的是中点和一个四等分点。 阅读全文