csp-s模拟测试 56～61
Posted hzoi-yzh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了csp-s模拟测试 56～61相关的知识，希望对你有一定的参考价值。
csp-s模拟测试 56
A. Merchant
对于一个确定的集合，只可能是先减后增、单调增、>0部分的单调减
减的最优出现在0，check下
没有就直接二分值域，对于x，选出最大的m个函数值验证。
nth_element可以做到O（n）
B. Equation
式子可以化成与自身和x1有关
边的贡献在其子树，BIT维护
鸽.
以上是关于csp-s模拟测试 56～61的主要内容，如果未能解决你的问题，请参考以下文章
csp-s模拟测试56Merchant， Equation，Rectangle题解