摘要: 一道思维好题。 首先将题目中所给的 \(l_i\) 加一,\(r_i\) 减一,发现这就是笛卡尔树的“影响区间”,再观察一下部分分,发现 \(\texttt{Subtask 3,4}\) 中说的是“存在一个排列”,但如果是仅仅存在一个排列这挡部分分意义就不大。我们于是大胆猜测对于一个重排后的 \(l 阅读全文
posted @ 2022-03-02 08:42 yyyyxh 阅读(35) 评论(0) 推荐(0) 编辑