LUlululu1616

摘要： 题意：对于逆序对数为 \(k\) 的长为 \(n\) 的排列，建出笛卡尔树，求对于每个点 \(i\) 在所有树中的深度之和。 做法： 首先不考虑笛卡尔树的事情，我们只算满足条件的排列个数，这个是经典的可以 \(O(n^3)\) 解决的问题。就是对于 \(i\)，我们只需要考虑他新增了 \([0,i- 阅读全文