图论神奇妙妙小工具

搜索神奇妙妙小工具

数学神奇妙妙小工具

这里有色图

这里真的有，色图

真·主页（非完整版）

Bongo Cat Mver

免费音乐软件

警示后入讨论

原题机

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻⣿⣿
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿⣿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿

这道题样例3

#include<cstdio>
#include<iostream>
#include<map>
#include<vector>
#define ll long long
using namespace std;
const int N=1e5+5;
struct point{
  ll t,l,r;
};
ll n,a[N],m,l,r,k,ans;
map<ll,point>mp[N];
vector<ll>g;
ll C(ll k,ll x){
  int ans=1,sum=1,r=k,l=0;
  k=min(k,x);
  if(x==0)return 0;
  while(k--){
  	ans*=(x-l);
  	sum*=(r-l);
  	l++;
  }
  return ans/sum;
}
signed main(){
  freopen("weapon.in","r",stdin);
  freopen("weapon.out","w",stdout);
  scanf("%lld",&n);
  for(int i=1;i<=n;i++){
  	mp[i]=mp[i-1];
  	scanf("%lld",a+i);
  	if(!mp[i][a[i]].l)mp[i][a[i]].l=i;
  	mp[i][a[i]].t++;
  	if(mp[i][a[i]].t>=a[i]){
  		mp[i][a[i]].r=i;
  		g.push_back(a[i]); 
  	}
  }
  scanf("%lld",&m);
  while(m--){
  	scanf("%lld%lld%lld",&l,&r,&k);
  	int x=0;
  	for(int v:g){
  		if(mp[n][v].r==0||mp[n][v].l==0)continue;
  		if(l<=mp[n][v].l&&r>=mp[n][v].r)x++;
  	}
  	printf("%lld\n",C(k,x));
  }
}