月阁

参考：http://www.cnblogs.com/GraceSkyer/p/6014507.html #include using namespace std; const long long mod=1e9+7; long long powmod(long long x,long long p) { long long ret=1; while(p) { if(p&1)

如果现在能得到[1,t]范围内的任意值。若新来了一个数x，x 利用这个性质，O(T*(N+M))时间处理下就行了。 （膜zhenhao大佬） #include using namespace std; void read(int&a){ char ch;while(!((ch=getchar())>='0')&&(ch<='9')); a=ch-'0';while(((c