洛谷P1883 函数(三分枚举)
P1883 函数
题解:容易发现F(x)F(x)F(x)是一个凹函数,因此可以利用三分来做,将区间分为三部分,[l,mid_l],[mid_l,mid_r],[mid_r,r]。[l,mid\_l],[mid\_l,mid\_r],[mid\_r,r]。[l,mid_l],[mid_l,mid_r],[mid_r,r]。
当F(mid_l)<F(mid_r)F(mid\_l) &am...
原创
2018-09-30 15:49:42 ·
515 阅读 ·
0 评论