ok
2 个赞
知识点：离散化
4 个赞
目测可以用这个
3 个赞
没必要离散化。直接用两个变量，第一个变量存储数，第二个变量存储个数。
不过这样时间复杂度有可能会被卡到 O(n^2) ，可以先试试。
3 个赞
那也超了啊，都超了 50 倍了
3 个赞
应该维护一下前缀的人数和号码的和？ （线段树之类的）
弹出的时候二分应弹到第几种人。不过好像是 O(t \log^2 t) 的。
直接线段树二分可以做到 O(t \log t) 罢。
真的有那么麻烦吗、、、
2 个赞