摘要：
$\texttt{diff: }\color{gray}{315}$ 题意：给定一颗二叉树，问 $1$ 号节点是 $i$ 号节点的多少代祖先，$i$ 是 $1\sim 2n + 1$ 中的所有整数。 题解： 因为这道题的难度只有 $315$，所以一定是使用很简单的方法，所以用非常简单的树剖的树上差分 阅读全文
摘要：
题意：给定一个排列 $p$，求满足下列条件的 $a$ 数组的数量。 $1\le a_i\le m$。 $a$ 数组的字典序小于 ${a_{p_1},a_{p_2},\cdots,a_{p_n}}$。 题解： 由于每一个 $a < a_p$ 的方案都可以反过来变成 $a > a_p$，那么只需要计算 阅读全文