摘要: 以最后被删去的点为根,这样子不会存在从父亲然后删掉某个点,儿子的删除顺序一定比父亲前。 记每个点子树中的最大值为 $f_x$,那么一个点的排名,首先就需要加上 $<f_x$ 的所有值,记对应 $f_x$ 的点为 $y$,那么 $y$ 一定会一路上来删掉 $x$。 所以一个点排名就是 $<f_x$ 的 阅读全文
posted @ 2023-02-06 20:27 cnyz 阅读(14) 评论(0) 推荐(0) 编辑