问题 24698 --【2014赛前模拟一】统计

24698: 【2014赛前模拟一】统计

时间限制: 5 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

统计statistic

【问题描述】

给定N个数,有M个询问。每次询问一段区间内有没有出现过Xi这个数。

【输入格式】

第一行一个整数N。

第二行N个正整数表示给定的N个数。

第三行一个整数M。

以下M行每行三个整数li,ri和Xi;表示询问区间是[li, ri],询问数字是Xi

【输出格式】

对于每一次询问,输出一个字符。0表示没出现,1表示出现了。

【样例输入输出】

statistic.in

statistic.out

5

1234567 666666 3141593 666666 4343434

5

1 5 3141593

1 5 578202

2 4 666666

4 4 7135610

1 1 1234567

10101

【数据说明】

40%的数据满足:N≤1000,M≤1000

100%的数据满足:N≤105,M≤105,Xi≤109

来源

 

[提交][状态]