526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7972
题解 P7972【[KSN2021] Self Permutation】
怎么其他两篇题解都是 \(O(n\log n)\) 的,来发一个 \(O(n)\) 做法,当考前复习了。 对原序列建出小根笛卡尔树,节点编号与原序列中的下标相同。记 \(T_u\) 表示以 \(u\) 为根的子树,\(lc(u),rc(u)\) 分别表示 \(u\) 的左儿子和右儿子。 设 \(f_ ......
题解
Permutation
P7972
7972
2021
更新时间 2023-11-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页