P2757 [国家集训队] 等差子序列

题目描述

给一个 $1$ 到 $N$ 的排列 $\{A_i\}$,询问是否存在 $$1 \le p_1

输入格式

输出格式

说明/提示

对于后 $20$ 个测试点的数据,$1 \leq N \leq10000,T\leq 7$,时限 2s。 对于前 $5$ 个测试点的数据,$1 \leq N \leq 5\times 10^5,T \leq 5$,时限 5s。