csp-s模拟56

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