8130: BZOJ4130:[PA2011]Kangaroos
Memory Limit:128 MB
Time Limit:3 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
定义两个区间互相匹配表示这两个区间有交集。
给出长度为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
提示
没有写明提示
题目来源
没有写明来源