GPLT2022天梯赛L3-2

goto_1600

已于 2022-04-24 20:04:35 修改

阅读量515

点赞数

文章标签： c++

于 2022-04-23 20:23:44 首次发布

本文链接：https://blog.youkuaiyun.com/qq_45961321/article/details/124369129

版权

考虑计算贡献

#include<bits/stdc++.h>
using namespace std;
vector<int>v[300010];
#define int long long
int res=0;
const int mod=1e9+7;
vector<int>tmp;
int qmi(int a,int b)
{
   
	int res=1;
	while(b)
	{
   
		if(b&1)	res=res*a%mod;
		b>>=1;
		a=a*a%mod;
	}
	return res;
}
int n;
int rt;
int tr[300010];
int lowbit(int x)
{
   
	return x&