Loading

摘要: USACO19DEC A B 没什么意义 C. Tree Depth 题意:对一个排列 \(a_{1...n}\) 构建笛卡尔树,对 \(\forall i\in [1,n]\),求:对于所有逆序对个数为 \(k\) 的排列 \(a\),点 \(i\) 的深度(其到根节点的点数)之和,答案对 \(m 阅读全文
posted @ 2024-02-15 18:50 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑