HBC25526艾尔重建计划图上计数题解

不可一世的小女人 算法基础篇 35 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
给定一棵以 1 为根,大小为 N 的树,每个点有若干条出边,如果你要 dfsbf dfsdfs 的话,它们需要按照输入的顺序去遍历 你需要维护一种数据结构,支持两种操作: 1 x:将 x 为根的子树中的节点,以dfsbf dfsdfs 序为下标,编号大小为关键字排序,相当于树的形态不变,但是子树里节点的编号排了遍序,dfsbf dfsdfs 序小的对应编号小的, dfsbf dfsdfs 序大的对应编号大的 2 x:查询原先树中点 x 现在的编号是多少 一共会给出 Q 个询问。

给定一棵以 1 为根,大小为 N 的树,每个点有若干条出边,如果你要 dfsbf dfsdfs 的话,它们需要按照输入的顺序去遍历(就是指定了 dfsbf dfsdfs 序) 你需要维护一种数据结构,支持两种操作: 1 x:将 x 为根的子树中的节点,以dfsbf dfsdfs 序为下标,编号大小为关键字排序。相当于树的形态不变,但是子树里节点的编号排了遍序,dfsbf dfsdfs 序小的对应编号小的, dfsbf dfsdfs 序大的对应编号大的 2 x:查询原先树中点 x 现在的编号是多少 一共会给出 Q 个询问。

HBC25526艾尔重建计划图上计数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC25526艾尔重建计划图上计数题解