rt，wgzs， 我让deepseek出的。

1. 给定长度为 $n$ 的序列 $a$，求其最长上升子序列，$n\le10^5, a_i\le10^9$。
2. 给定一个 $n$ 个点 $m$ 条边的无向图，每条边长度为 $1$，求节点 $s$ 到节点 $t$ 的最短路数量，单次查询。
3. 给定长度为 $n$ 的序列 $a$，有 $m$ 个询问，每次询问 $a$ 的区间 $[l,r]$ 内的最大值。
4. 给定 $l,r$ 求所有 $l \le p \le r$ 的质数 $p$，$1\le l \le r \le 10^6$。

我除了 T1 全能切。