2022年11月21日
「九省联考」IIIDX
摘要： 显然贪心，给每个点填上它能取得的最大点。 对 $a$ 从小到大排序，维护每个位置对应后缀可用值的个数 $f$。 给 $x$ 填数相当于它右侧减少 $siz_x$ 个可用值。 查询最大可用值相当于求一段前缀的 $f$ 都 $> siz_x$ ，线段树上二分即可。 需要将父亲填充的数去掉。 #inclu 阅读全文
posted @ 2022-11-21 16:53 Kelvin2005 阅读(35) 评论(0) 推荐(0) 编辑