CF 702F T-shirt 奇怪的平衡树维护+超强复杂度证明
题目大意给定NN件T-shirt,每件T-shirt有一个Qi,CiQ_i,C_i表示花费和代价。现在我们的选择策略是这样的:把价值从大到小排序,价值相同的把花费从小到大排序,对于拥有的初始金钱,我们按排序后的数组从前往后尽量取T-shirt,收益就是取的T-shirt的数目。现在有MM组询问,每组询问有个初始金钱BiB_i,问你每组询问的收益。N,M≤2∗105N,M \leq 2 * 10^5
原创
2016-08-16 22:55:37 ·
1356 阅读 ·
0 评论