又死了......
T1 Merchant
因为每个集合都可以写成一次函数的形式,所以假设是单调升的函数,那么随着t越大就越佳
而单调减的函数,随着t的增大结果越小,所以不是单调的???
但是我们的单调只需凭借t时刻的sum值是否大于S即可
如果某个单减的集合符合情况,那么他在t==0时就符合情况
如果不符合,那么他就不会作出贡献
所以可以二分
T2 Equation
一开始以为是高斯消元???
当然不是.....
把每个xi均用x1表示,那么我们发现,对于深度奇偶不同的点,他的表示方式是不同的,分两个统计就行了,
查询是O(1)的,只是分一些情况
但是修改,可以考虑用树状数组维护差分,差分是在DFS序上进行的,在L处-,R处+,最后维护后缀,
两个树状数组会被卡,所以用一个表示奇度点,偶度就是相反数。
T3
咕了.................