A_Bright_CH的博客

题目 bzoj5311 贞鱼 题解 WQS二分+四边形不等式 这个人好强的，我都不会四边形不等式httpshttps://www.cnblogs.com/AKCqhzdy/p/9898197.html 大概是说，如果k1<k2并且f[k1]>f[k2]，那么k2一定永远比k1优。 所以序列的最优解的来源一定是k1,k1,k1,k2,k2,k2,k3,k3,…(k1<k2&l...