C202207xiaofang

摘要： 前置芝士 LIS 的 \(nlog(n)\) 算法 也就是说您可以去看看这道博客 题解 长度直接求就好了，现在考虑怎么求方案数。 我们把题目所给的序列中的每一个元素按照下标和值表示成一个点对，然后建立平面直角坐标系(\(x\) 为下标，\(y\) 为值，这里以样例 \(3\) 举例): 我们发现，一 阅读全文