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