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