T1：
? 分析可知，所选的物品组成的函数一定是单调上升或下降
? 若是下降，则0时刻最大，最有可能满足限制
? 若是上升，则可以二分答案，找到最早满足限制的位置
? 因为n的范围是\(1e6\)，所以在check时，需要用\(O(n)\)的复杂度来做
? 可以使用\(nth \_element\)，再特判下负数
?
T2：
? 将每个点的方程都转化为与\(x_1\)的方程，然后分情况讨论一下
? 修改的话发现只会影响子树内的方程，讨论一下也就完了
? 注意要用树状数组，这题卡常！！！
?
T3：
? 咕咕咕……
原文：https://www.cnblogs.com/Gkeng/p/11796124.html