のNice

摘要： 注意确保操作合法性，否则可能陷入死循环 以点权作为排序依据 struct Splay{ #define ls p[u].son[0] #define rs p[u].son[1] #define maxn 100000 int root, cnt; struct Node{ int val, fa, 阅读全文

摘要： 题意：给定一颗有 n 个叶节点的二叉树。每个叶节点都有一个权值pi​（注意，根不是叶节点），所有叶节点的权值构成了一个1∼n 的排列。对于这棵二叉树的任何一个结点，保证其要么是叶节点，要么左右两个孩子都存在。现在你可以任选一些节点，交换这些节点的左右子树。在最终的树上，按照先序遍历遍历整棵树并依次写 阅读全文