名字很长的大神的生日么QAQ 生日酷爱乐~！！！

随机化肛过去了= =
把区间随机打乱之后只统计每个位置和后面4582个位置的或值,
时间复杂度是$O(n*log^3n)$的
因为常数极小所以可以过去
(对Mike深表歉意,毕竟好好做了数据)

kmp
后缀自动机

妈函数，woc每个面值的无限多个，不写了...

%拜神犇Mike

代码

可以，这很ANN

模板

这都没有超时。。。。。。。。。。。
看他们讨论的我以为我写的会超时。。
233333

请问第三组数据第一个操作是回到第一个操作后是什么鬼？
还有，第三组数据就没有合并操作，为什么会出现答案为1的情况呢？请管理员修正。
该代码在bzoj上AC
http://www.lydsy.com/JudgeOnline/submitpage.php?id=3674&sid=1794517

这个似乎欧拉定理暴力乱搞就可以啦，求组合数的时候，把phi的质因子的指数维护一下，剩下的把phi当成指数搞逆元就好了。最后快速幂之前每次指数加上个phi，防止被欧拉定理的那个gcd(n,a)==1给坑掉。（组合数均大于0，所以由欧拉定理可证明正确性）

指针真是常数大- -

有人说K-D树虚 ?

#include<iostream>

#include<cstdio>

using namespace std;

int main(){

 freopen("2015coin.in","r",stdin);

 freopen("2015coin.out","w",stdout);

 int n,t=0;

 cin>>n;

 for(int i=1;;i++){

 if(n-i>0){

 n=n-i;

 t+=i*i;

 }

 else{

 t+=i*n;

 break;

 }

 }

 cout<<t;

 return 0;

}

这题卡常？？为什么TLE了一个- -
一定要加上快读，把vector去掉才能过

替罪羊,大法好!

替罪羊,大法好!

这图..居然特么还不是连通图..