首先，需要特判 $c_i = c_j$ 但 $d_i \neq d_j$ 的情形，此时答案为 $0$。
否则，我们可以把每相邻的两条一元限制作为一个区间单独拎出来。这样做正确的原因是，每一个 $x_i$ 的取值只受前面一个数的影响。事实上，完全可以任意选取区间，只不过这样选可以利用已知的 $x_i$，依次讨论出 $a_{i+1}, b_{i+1}, a_{i+2}, b_{i+2}, \cdots$ 的可能取值，便于计算答案。
我们随便找几个数举个例子：
首先，需要特判 $c_i = c_j$ 但 $d_i \neq d_j$ 的情形，此时答案为 $0$。
否则，我们可以把每相邻的两条一元限制作为一个区间单独拎出来。这样做正确的原因是，每一个 $x_i$ 的取值只受前面一个数的影响。事实上，完全可以任意选取区间，只不过这样选可以利用已知的 $x_i$，依次讨论出 $a_{i+1}, b_{i+1}, a_{i+2}, b_{i+2}, \cdots$ 的可能取值，便于计算答案。
我们随便找几个数举个例子：
仔细看一眼题目，发现每次询问都只给出一个数，因此可以想到需要预处理。那么怎么进行预处理呢？
首先我们需要对原来形象的实际问题进行抽象化。
以样例 1 的国内航班抵达、离开时刻信息为例，我们可以通过区间来表示每架飞机位于机场的时间：
题目中出现了至多和最小等字眼，因此很有可能需要使用二分答案。
怎么进行二分呢？我们对 $d$ 进行二分并检验当前 $d$ 值是否符合题意。不难发现，如果一个点到原点的距离不超过 $d$，那么这个点一定符合（所有正比例函数都经过原点）。因此我们只需考虑 $x^2+y^2 \gt d^2$ 的点。
这是一道贪心题，但细节较多，需要一一考虑。
题目要求的就是获得糖果数量的最大值，因而我们就必须要分析糖果从何而来。
本题有两种方法，一种是纯模拟的思想，一种是递归思想。
我们需要操作的对象是方括号内的部分，对于方括号外面的内容，我们不需要进行任何的操作，因此我们要找到最内层的括号，并进行处理。处理完了之后，我们把原来的进行替换。这样一直重复，直到没有括号为止，我们就得到了最终的答案。