ID: ZL42004

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第20课

二次函数与抛物线

藏在抛物线里的捷径

二次函数一般式

端点与顶点

算法相关

算法-候选点枚举

作业题

许多区间的最值询问

题目描述

同一一般式函数有Q个巨大整数区间最值查询。

输入格式

第一行a、b、c、Q；随后Q行L、R。

输出格式

每行输出minY、minX、maxY、maxX；并列x取较小。

样例

输入

输出

-3 1 37 6
-3 1 1 0
141 10 681 20