字节跳动2018秋招算法岗第二批
试题链接
A用户喜好
题意:
如图。
思路:
用map把k离散化,开个vector v[N] 把离散化后的k分类存储起来,然后对于每一次询问,在把k离散化后的v[k’]中二分查询。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+15;
typedef long long ll;
vector<int>v[N];
map<int,int>mp;
int main()
{
原创
2020-08-16 20:09:57 ·
394 阅读 ·
0 评论