360笔试题，第二题

题目描述：

小明有一个花园，花园里面一共有m朵花，对于每一朵花，都是不一样的，小明用1～m中的一个整数表示每一朵花。
他很喜欢去看这些花，有一天他看了n次，并将n次他看花的种类是什么按照时间顺序记录下来。
记录用a[i]表示，表示第i次他看了a[i]这朵花。
小红很好奇，她有Q个问题, 问[l, r]的时间内，小明一共看了多少朵不同的花儿，小明因为在忙着欣赏他的花儿，所以想请你帮他回答这些问题。

 

博主思路：

用一个数组去记录花是否被观赏过，如果已经被观赏了则不影响第i天的结果。

用另一个数组记录在i天前（包括第i天）一共观赏了多少种花

贴代码：

#include<iostream>
#include<math.h>
using namespace std;

int main()
{

    int n(0), m(0);

    cin >> n >> m;

    bool flower[101];//花是否被看过
    int kind[2001];    //前i次看花的种类

    for (int i = 0; i <= 100; i++)flower[i] = false;
    kind[0] = 0;

    int id(0);
    int sum(0);
    for (int i = 1; i <= n; i++)
    {
        cin >> id;

        if (!flower[id])
        {
            sum++;
            flower[id] = true;
        }

        kind[i] = sum;
    }

    int Q(0);
    int l(0), r(0);
    cin >> Q;

    int res[1000001];
    for (int i = 0; i < Q; i++)
    {
        cin >> l >> r;
        if (r <= l)
        {
            res[i] = 0;
            continue;
        }

        res[i] = kind[r] - kind[l - 1];
    }

    for (int i = 0; i < Q; i++)cout << res[i] << endl;
    return 0;
}

这是博主能想到的空间换时间的方法，无奈只能通过29%，提示超时间

请大佬赐教