codeup24698 统计

 

题目描述

统计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

可以选择如下套餐：

套餐一：线段树＋归并排序＋二分查找

套餐二：主席树

套餐三：可持久化01trie

套餐四：分块

套餐五：莫队

（总之就是什么都可以水。。。）

（归并排序是个好东西。。。build的时候可以直接降一个log。。。不过查询的时候依旧是log²。。。）

（当然太蒻辣只会写线段树。。。）

#include 
#include 
#include 
#include 
#include 
#include 

　　

转载于:https://www.cnblogs.com/KingSann/articles/7480002.html