回复 @.cpp :
戳这里如何上传测试数据

回复 @stdafx.h :

AC了！测试数据是不是改了 拍脑门就能过
#include<iostream>
using namespace std;
int main()
{
priority int a,b;
cin>>(int)a>>b;
cout<<(priority int ) a+b;
return 0;
}

回复 @Ste_流年 :
太他妈渣

回复 @Strawberry :
有标程吗？？跪求

ORZ ztx大神 @2210

数据也真是亲和……

树链剖分就是干！！

555555,这个……跟以前那道有关系吗？

abs

我的APIO2015题解

数组开小了

我奇葩的代码风格把我自己看醉了

原根都能求错。。

这时限给的不(tai)对(jin)呀，应该是3s吧（常数杀）
update：为啥还是T辣
请容我cheat一组。
呜呜，我的NTT好慢

根本没有理解树链剖分。
常数杀。。。
Orz 夹心神教我单向统计的正确姿势 @Asm.Def
不用纠结深度的问题，只要保证统计出来的序列从左向右是从起点到终点的就可以辣

建两颗线段树，常数大如狗。