摘要： P7920 [Kubic] Permutation做题笔记 感觉这题很有趣！ 题意是说：我们根据一个排列 \(p\) ，来构造一个树 \(T_p\) 。方法是对于 \(i\in(1,n]\) ，我们定义 \(S_i={x|x\in[1,i),p_x>p_i}\) ，然后定义 \(f_i=\max_{ 阅读全文