首页 > 渴望力量吗
开通博客写题解
头像 已注销
发表于 2026-04-24 22:01:52
我用的哈希map和二分查找。 map的key是喜爱值，value是List。list存喜爱值相同的人的标号。 因为标号从小到大有序，list里的标号也是升序的，可以二分查找。 查找标号[l,r]中喜爱值为k的数量。二分查找list中第一个 >= l 的标号的下标posl,和最后一个 <= 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 不想上班的丘比特
发表于 2025-04-10 19:21:10
题目非常简单，q个询问，类似在一个区间内找目标值的数量 #include #include using namespace std; int n; int main() { while(cin >> n){ vector<int> a(n + 1); for (int i 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”