[PA2011]Kangaroos
时间限制:40s 空间限制:128MB
题目描述
定义两个区间互相匹配表示这两个区间有交集。
给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配
N<=50000,M<=200000
输入格式
输出格式
样例输入
3 3 2 5 1 3 6 6 3 5 1 10 7 9
样例输出
2 3 0
提示
没有写明提示
题目来源
没有写明来源
时间限制:40s 空间限制:128MB
定义两个区间互相匹配表示这两个区间有交集。
3 3 2 5 1 3 6 6 3 5 1 10 7 9
2 3 0
没有写明提示
没有写明来源