摘要： 传送门 首先没有-1的情况很简单，按题意模拟建出笛卡尔树，利用树同构可以直接求解 但有了-1就不能这样写了 题解神仙思路： 发现加入一个点时栈中的元素数量其实是这个节点所有在左侧的祖先数量（要求这个点在这个祖先的右子树） 而这棵树上的二元组中第一个元素恰好是数组下标 于是一棵子树可以用一个区间表示 阅读全文

摘要： 所有密码都是 672652-001 阅读全文

摘要： 有向树与树的括号序列最小表示法，注意子树按括号序的字典序排序 树的拓扑序列计数（与给定树同构的树的数量），核心思路是对于每个子树的根节点，它与它子树内的点的相对顺序已知，只考虑这些点时只有 \(\frac{1}{siz_i}\) 的排列是合法的，所以是 \(\frac{n!}{\prod siz_i 阅读全文