csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」

标签：lin   模拟   sub   消元   一个   family   sum   后缀   ati   

又死了......
T1 Merchant

因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳

而单调减的函数，随着t的增大结果越小，所以不是单调的？？？

但是我们的单调只需凭借t时刻的sum值是否大于S即可

如果某个单减的集合符合情况，那么他在t==0时就符合情况

如果不符合，那么他就不会作出贡献

所以可以二分

T2 Equation

一开始以为是高斯消元？？？

当然不是.....

把每个xi均用x1表示，那么我们发现，对于深度奇偶不同的点，他的表示方式是不同的，分两个统计就行了，

查询是O(1)的，只是分一些情况

但是修改，可以考虑用树状数组维护差分，差分是在DFS序上进行的，在L处-，R处+，最后维护后缀，

两个树状数组会被卡，所以用一个表示奇度点，偶度就是相反数。

T3

_{咕了.................}

csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」

标签：lin   模拟   sub   消元   一个   family   sum   后缀   ati   

原文地址：https://www.cnblogs.com/Wwb123/p/11619449.html