刷出一道墙

查看题解 查看答案
题目描述
Time Limit: 2000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
若干行输入,每行两个数字B[i],E[i](0<=B[i]<=E[i]<=200000)表示这次刷的墙壁是哪一段
(假设每次刷的时候油漆颜色都和之前的不同),以0 0结束
又若干行输入,每行两个数字begin[i],end[i](0<=begin[i]<=end[i]<=200000)表示小诺询问的段,
以0 0结束
输出描述:
对于每个小诺的询问输出(end[i]-begin[i]+1)行,表示对应询问段的每个点被多少种颜色的油漆覆盖过。
输入输出样例
输入样例#:
1 20
5 10
10 20
0 0
4 6
10 11
0 0
输出样例#:
复制
1
2
2
3
2
重置

提交代码后在此处可查看状态