Problem D: 最长上升字串

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $175$ 正确数量 $151$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 数据结构

给定n个整数,对其进行m次查询。每次查询是一个范围lr,求出lr的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。

第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,m,代表有一共有n个人,m个查询。第二行共有n个整数,接下来m行是m次查询,每行两个整数l,r

共T行,每行m个整数,代表最长上升连续字串。其中T<=50,m<1e5,每个数的大小不超过1e9。

1
4 2
3 2 4 5
1 3
1 4
2 3