【转载】WQS二分/带权二分
https://blog.csdn.net/a_forever_dream/article/details/105581221
二分权值增量可正可负，考虑有限制的物品权值加上增量的最优解，算了多少个有限制的物品再据此调整左右端点
国家集训队treeI https://www.luogu.com.cn/problem/P2619
wqs二分，注意细节，先选白边，因为判断函数的依据是cnt>=nd，如果本来是可以cnt>=nd的却没有判真不是很遗憾吗相当于错失了一个减小答案的机会 https://www.luogu.com.cn/record/55340619
易错点
- 记录答案是
[答案]-增量*nd，不是[答案]-增量*cnt
