wqs二分详解

废话 学这个算法的时候，深切的体会到，能找到一篇好的文章来学习是多么幸福啊…… 正题 这是一个用来解决这样一类问题的算法： 有若干个物品，要求你选出 m m m 个，选的时候带有限制，要你求出最优的方案。 用的时候有一个大前提，就是，设 g ( i ) g(i) g(i) 表示选 i i i 个物品的最优方案，那么将所有点 ( i , g ( i ) ) (i,g(i)) (i,g(i)) 画出来

>>阅读原文<<