会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cnyz
我只是想得到「我没有逃避」的记忆吧。
博客园
首页
新随笔
联系
订阅
管理
2023年2月6日
CF1137F Matches Are Not a Child's Play 题解
摘要: 以最后被删去的点为根,这样子不会存在从父亲然后删掉某个点,儿子的删除顺序一定比父亲前。 记每个点子树中的最大值为 $f_x$,那么一个点的排名,首先就需要加上 $<f_x$ 的所有值,记对应 $f_x$ 的点为 $y$,那么 $y$ 一定会一路上来删掉 $x$。 所以一个点排名就是 $<f_x$ 的
阅读全文
posted @ 2023-02-06 20:27 cnyz
阅读(14)
评论(0)
推荐(0)
编辑
公告