abc389

E:
有一个贪心,就是每次尽量选价格小的物品,这个可以使用优先队列,但是这个东西太大了。考虑优化。我们二分最终的价格,这个二分的也很好算,平方差公式即可,然后注意边界。我们最终二分出来的答案,是只能取一部分的,然后判断一下即可。

F:
询问离线平衡树

posted @ 2025-07-09 10:21  wuhupai  阅读(4)  评论(0)    收藏  举报