$n \le 100$

这个题很简单了，但是如果我们的 $n \to 10 ^ 5$ 呢？我们依旧可以做，只需要做两遍 $\mathcal{O}(n \log n)$ 的 LIS，最终统计答案的时候将答案拼起来即可。注意拼答案的时候枚举的中点也是一个人。