hdu4638 Group(莫对算法)
hdu4638
题意:第一行输入一个t。t组数据.
第二行n,m。n代表n个数字.m代表询问m次。
第三行输入n个数字.
接下来m行。每行l,r。代表需要查询的区间。
查询的是l-r区间内有几段连续的数字。
eg:1-5 有数字3 1 2 5 4.排一下序:1 2 3 4 5.连续。所以输出1。
2-4 有数字1 2 5 4.排一下序:1 2 5,1 2连续,5连续。所以输出2...
原创
2018-04-18 16:25:30 ·
356 阅读 ·
0 评论