题目链接：https://www.nowcoder.com/acm/contest/105/H

      这道题是一道裸的线段树的题，但我还不会线段树....但是还有另外一种方法，就是用结构体+vector去存每种球的l和r区间，然后遍历每个种类的球在所给的区间里不同球的个数。感觉这种方法很巧妙，需要注意的是结构体开大点，卡65都会段错误，还有就是在ans++后就说明这个种类的球已经在这个区间里存在了，所以加个break跳出这个循环再去找其他的球，不然会超时。


AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
struct Node{
  vector<int> l,r;
}c[70];
int n,m;

int main()
{
  while(~scanf("%d%d",&n,&m)){
    for(int i=0;i<=65;i++){
      c[i].l.clear();
      c[i].r.clear();
    }
    while(m--){
      int k;
      scanf("%d",&k);
      if(k == 1){
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        c[z].l.push_back(x);
        c[z].r.push_back(y);
      }
      else{
        int x,y;
        int ans = 0;
        scanf("%d%d",&x,&y);
        for(int i=0;i<=65;i++){
          for(int j=0;j<c[i].l.size();j++){
            if(c[i].l[j] <= y && c[i].r[j] >= x){
              ans++;
              break;
            }
          }
        }
        printf("%d\n",ans);
      }
    }
  }

  return 0;
}