LOJ3228「USACO 2019.12 Platinum」Tree Depth
題意 求所有\(n\)元逆序對數為\(k\)的排列所對應的笛卡爾樹中(每次選區間最小連在父親下,再分為左右兩部分遞歸),求每個位置在所有樹中的深度和 \(1 \le n \le 300\) 思路 ...
題意 求所有\(n\)元逆序對數為\(k\)的排列所對應的笛卡爾樹中(每次選區間最小連在父親下,再分為左右兩部分遞歸),求每個位置在所有樹中的深度和 \(1 \le n \le 300\) 思路 ...