会撒娇耳机

文章
2
资源
0
加入时间
3年1月8天

【树状数组】小P的太空旅行

题目链接【题意】:给你n,m,k,T,分别是,n个数,m个询问区间[L,R],k种数字,请问在所问的区间内有多少种数恰好为T首先有一个暴力的做法:其实不是正解,就是莫队算法,维护一个种类数即可。#include<bits/stdc++.h>using namespace std;const int N=5e5+10;int a[N],vis[N],ans[N];...