时间限制:
-
1000ms
内存限制:
-
65535kB
描述
-
在一面很长的墙壁上,工人们用不同的油漆去刷墙,然而可能有些地方刷过以后觉得不好看,他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆,toshio很好奇那些地方被刷过多少种颜色的油漆。
输入
-
若干行输入,每行两个数字B[i],E[i](0<=B[i]<=E[i]<=200000)表示这次刷的墙壁是哪一段(假设每次刷的时候油漆颜色都和之前的不同),以0 0结束
又若干行输入,每行两个数字begin[i],end[i](0<=begin[i]<=end[i]<=200000)表示toshio询问的段,以0 0结束
输出
-
对于每个toshio的询问输出(end[i]-begin[i]+1)行,表示对应询问段的每个点被多少种颜色的油漆覆盖过。
样例输入
-
1 20
5 10
10 20
0 0
4 6
10 11
0 0
样例输出
1
2
2
3
2
- #include <iostream>
- #include "cstdio"
- using namespace std;
- int Result;
- struct Node
- {
- int left;
- int right;
- int mid