TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2387
  • 题目
  • P2387【NOIP无压力模拟赛7】赏花
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    衡水湖为了迎接国际马拉松比赛,在跑道旁种了一排花,每朵花都有一种颜色色,共有N 朵。
    现在 sky 和 leaf 到衡水湖赏花,leaf 总会问 sky 一些问题,比如第l朵花到第r朵花之间能看到多少种颜色的花?
    sky 算得木有那么快,于是请你来帮帮他。

    输入格式

    第一行一个数N
    接下来一行N 个数Ci,表示花的颜色
    接下来一行一个数M
    接下来M行,每行两个数l,r,表示 leaf 的一个问题,询问l到r之间有多少种颜色的花。

    输出格式

    M行,每行表示 leaf 一个问题的答案

    样例输入

    6
    1 2 3 4 3 5
    3
    1 2
    3 5
    2 6

    样例输出

    2
    2
    4

    提示

    N≤100000,M≤200000,1≤Ci≤100000


    来源  HZOI