- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 计蒜客 区间包含(活动安排问题)
已知 n 个左闭右开区间 [ a , b) ,对其进行 m 次询问,求区间 [ l , r ] 最多可以包含 n 个区间中的多少个区间,并且被包含的所有区间都不相交。输入格式输入包含多组测试数据,对于每组测试数据:第一行包含两个整数 n m ( 1 ≤ n , m ≤ 100000 ) 。接下来 n 行每行包含两个整数 a b ( 0 ≤ a 10^9109 )
2017-12-03 10:25:47 2484 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人