gllonkxc

摘要： 做法：维护3个堆（有贡献堆，无贡献堆，垃圾堆）。然后将$b_i$前k小个$c_i=1$的点丢进有贡献堆，将其他的能进点丢进无贡献堆，将暂时不能进的点丢进垃圾堆。 具体实现看代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef 阅读全文