LOJ3228「USACO 2019.12 Platinum」Tree Depth
题意 求所有\(n\)元逆序对数为\(k\)的排列所对应的笛卡尔树中(每次选区间最小连在父亲下,再分为左右两部分递归),求每个位置在所有树中的深度和 \(1 \le n \le 300\) 思路 ...
题意 求所有\(n\)元逆序对数为\(k\)的排列所对应的笛卡尔树中(每次选区间最小连在父亲下,再分为左右两部分递归),求每个位置在所有树中的深度和 \(1 \le n \le 300\) 思路 ...