字节跳动2018校招ios方向（第二批）.pdf
需积分: 5 135 浏览量
2024-01-04
11:09:54
上传
评论
收藏 203KB PDF 举报
编程题] 用户喜好
时间限制：3 秒
空间限制：262144K
为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：
我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好
值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对
这类文章喜好值为 k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另
一个查询的用户区间(不存在 L1<=L2<=R2<=R1)。
输入描述:
输入： 第
1
行为
n
代表用户的个数 第
2
行为
n
个整数，第
i
个代表用户标号为
i
的用户对某类文章的喜好度 第
3
行为一个正整数
q
代表查询的组数 第
4
行到第（
3+q
）行，每行包含
3
个整数
l,r,k
代表一组查询，即标号为
l<=i<=r
的用户中对这类文章喜好值为
k
的用户的个数。 数据范围
n <= 300000,q<=300000 k
是整型
输出描述:
输出：一共 q 行，每行一个整数代表喜好值为 k 的用户的个数
输入例子 1:
5
1 2 3 3 5
3
1 2 1
资源评论
