给定一棵以 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 个询问。
(图片来源网络,侵删)