摘要: BZOJ 5343 福利题。 对于每一个询问可以二分$d$,然后把满足条件的果汁按照$p$从小到大排序贪心地取$L$升看看满不满足价格的条件。 那么按照$p$建立权值主席树,$chk$的时候在主席树上走一走算出价格即可。 当然也可以整体二分。 时间复杂度都是$O(nlog^2n)$。 Code: # 阅读全文
posted @ 2019-02-24 09:20 CzxingcHen 阅读(236) 评论(0) 推荐(0) 编辑