全国信息学奥林匹克联赛(SOI2019)task1.PDFVIP

命题人:首都师范大学附属中学 司睿洋 task 1 全国信息学奥林匹克联赛(SOI 2019) task 1 （请选手务必仔细阅读本页内容） 题目概况: 题目名称 统计答案 计数 平均 可执行文件名 answer count average 输入文件名 answer.in count.in average.in 输出文件名 answer.out count.out average.out 每个测试点时限 1s 1s 2s 内存限制 512MB 512MB 512MB 题目分值 100 100 100 测试点个数 10 10 10 单个测试点分值 10 10 10 题目类型 传统 传统 传统 说明 1.代码长度限制为10KB，编译时不开启 -O2 开关。 2.请将自己的代码按照要求放入文件夹内。 3.请注意不要因为非技术因素导致程序无法正常通过数据，其中你要注意到的包括但不限于： (1).内存使用情况。 (2).是否使用文件输入输出，文件输入输出的.in/.out 的文件名是否正确，源程序的文件 名是否正确。源程序的文件名和.in/.out 的文件名是否有不可见字符，如果有，则认为文件 名错误，不能得分。 (3).保存文件的路径是否正确。 (4).是否删除调试信息。 (5).是否能通过所有样例。 (6).输出格式是否正确。 (7).变量类型是否正确。 1 命题人:首都师范大学附属中学 司睿洋 task 1 统计答案 【问题描述】 1000 2 对于询问每一个区间答案[l , r ] ,答案为num[i ] 。 i 1 val 0 val 其中 , num[i ] 表示 这个数在[l , r ] 区间中的 值出现了几次。 i 0 【输入格式】 输入文件共q +2 行。第一行包括两个整数 ，其中 表示( val , val ,……,val ), 表示接 n, q n 1 2 n q 下来会有多少组询问。 val 接下来一行，包含 个整数，第 个数表示 。 n i