首页 > 其他 > 详细

csp-s模拟测试 56~61

时间:2019-10-06 13:47:46      阅读:120      评论:0      收藏:0      [点我收藏+]

 

csp-s模拟测试 56

 

A. Merchant

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

减的最优出现在0,check下

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

nth_element可以做到O(n)

 

B. Equation

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

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

鸽.

csp-s模拟测试 56~61

原文:https://www.cnblogs.com/hzoi-yzh/p/11626976.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!