>>78
下に凸の2次関数なので、最大値と最小値は
1.頂点を含まない場合、区間の両端が最大と最小
2.頂点を含む場合、頂点が最小で区間の端のどちらかが最大
2の場合はどちらに最大値が来るかで場合分けして解けばできるはず。