csp-s模拟测试 56
A. Merchant
对于一个确定的集合,只可能是先减后增、单调增、>0部分的单调减
减的最优出现在0,check下
没有就直接二分值域,对于x,选出最大的m个函数值验证。
nth_element可以做到O(n)
B. Equation
式子可以化成与自身和x1有关
边的贡献在其子树,BIT维护
鸽.
csp-s模拟测试 56
对于一个确定的集合,只可能是先减后增、单调增、>0部分的单调减
减的最优出现在0,check下
没有就直接二分值域,对于x,选出最大的m个函数值验证。
nth_element可以做到O(n)
式子可以化成与自身和x1有关
边的贡献在其子树,BIT维护
鸽.