2024年3月16日
P3242 [HNOI2015] 接水果 抽象做法
摘要： 好吧好吧，自己做出来的第一道整体二分。 省流：理解能力比较强的话直接拖到最后看算法流程吧。 下面我们称输入时盘子的权值为“盘子的大小”，与文中使用的算法给盘子的赋权区分开。 一堆询问第 \(k_i\) 小，考虑整体二分。 先考虑外部过程。 上整体二分板子，每次二分 \(mid\)，形象地把盘子集合掰 阅读全文
posted @ 2024-03-16 16:11 Shunpower 阅读(34) 评论(0) 推荐(0)