csp-s模拟测试 56~61

csp-s模拟测试 56

A. Merchant

对于一个确定的集合,只可能是先减后增、单调增、>0部分的单调减

减的最优出现在0,check下

没有就直接二分值域,对于x,选出最大的m个函数值验证。

nth_element可以做到O(n)

B. Equation

式子可以化成与自身和x1有关

边的贡献在其子树,BIT维护

鸽.

猜你喜欢

转载自www.cnblogs.com/hzoi-yzh/p/11626976.html