#agc052d. [agc052_d]Equal LIS

[agc052_d]Equal LIS

给定长度为 nn 的排列 pp,判断是否能将其分成两个子序列使得它们的 LIS 相同,不需要构造方案。

多测。n2×105\sum n\le 2\times 10^5