摘要：
节点深度转化为有多少个节点为该节点的祖先，得 \(b\) 为 \(a\) 在笛卡尔树上的祖先的充要条件是 \(p_b\) 是区间 \([\min(a,b),\max(a,b)]\) 的最小值。原问题就转化为对于每个 \(b\) 统计有多少个逆序对为 \(k\) 的 \(n\) 阶排序满足 \(p_b 阅读全文
摘要：
将序列对应到笛卡尔树，发现每棵笛卡尔树只对应一种合法序列。因为在笛卡尔树上往左走其对应的数至少减 $1$，往右走不一定减 $1$，所以这棵笛卡尔树从根节点往左走的次数要 \(\leqslant m\)，题目就转化为了统计有多少棵 \(n\) 个节点的合法笛卡尔树。 笛卡尔树是二叉树，因为二叉树和括号 阅读全文