牛客 2018年湘潭大学程序设计竞赛 H 统计颜色(暴力)

链接：https://www.nowcoder.com/acm/contest/105/H
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
n个桶按顺序排列，我们用1~n给桶标号。有两种操作：
1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60)
2 l r 查询区间[l,r]的桶中有多少种不同颜色的球 (1≤l,r ≤n,l≤r)
输入描述:

有多组数据，对于每组数据：
第一行有两个整数n,m(1≤n,m≤100000)
接下来m行，代表m个操作，格式如题目所示。

输出描述:

对于每个2号操作，输出一个整数，表示查询的结果。

示例1
输入

10 10
1 1 2 0
1 3 4 1
2 1 4
1 5 6 2
2 1 6
1 7 8 1
2 3 8
1 8 10 3
2 1 10
2 3 8

输出

2
3
2
4
3

#include
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=1e5+100;
ll arr[N];
/*
    1操作时
    直接用node纪录左右点
    2操作时依次判断这个颜色的所有区间
    有相交则这个颜色存在
*/
struct node
{
    int l,r;
};
vectorG[65];
int main()
{
    int n,m,a,l,r,c,cnt=0;
    while(cin>>n>>m)
    {
        rep(i,0,61)
        G[i].clear();
        while(m--)
        {
            cin>>a;
            if(a==1)
            {
                cin>>l>>r>>c;
                G[c].pb({l,r});
            }
            else if(a==2)
            {
                cnt=0;
                cin>>l>>r;
                rep(i,0,61)
                {
                    rep(j,0,G[i].size())
                    {
                        node t=G[i][j];
                        if(t.l<=r&&t.r>=l)
                        {
                            cnt++;
                            break;
                        }
                    }
                }
                cout<return 0;
}