[CTSC2018]混合果汁juice(二分+主席树)
题目地址:https://loj.ac/problem/2555
题目题意我就不讲了..去LOJ上自己看吧233
思路&&分析
首先我们可以知道对于d是有单调性的,对于我们现在已经选定了的一个d,如果这个d是无法满足答案的,那么比它大的值肯定都是不能满足的,如果这个d是可以的,那么比他小的d肯定都是可以的,于是这个d我们可以通过二分答案来解决,对于所有的...
原创
2018-05-19 10:01:51 ·
470 阅读 ·
0 评论