回复 @GDFRWMY :
pascal代码，能否借蒟蒻一看？

回复 @♔ 苔藓莙 :
窝说的是cstdio库里的东西→_→也就是说关了sync之后快速读入与cin是不能共存的……

回复 @dsx :
OTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ

回复 @Asm.Def :
谢谢 OvO
话说怎样不叫用stdio?是不是我这个代码没法用sync?

难道我是这里第一份NTT？好吧其实NTT中大量的素数取模运算似乎决定了它会比一般的fft慢一些- -
这里附一份暴力找单位根和素数的代码
网上关于ntt的资料似乎不太够啊。。。我在考虑明年暑假要不要写个ntt的全面介绍→_→

不知道什么时候，我染上了拒绝定义大量全局数组的强迫症23333（怎么感觉我越来越接近工程风格了= =）

数据是我自己造的……之所以没有特殊数据是因为懒得写好几个datamaker了……
膜拜万古犇@Chenyao2333 ！代码是仿制他的
题解地址：http://yy-y.xyz/?p=386
理解pushdown姿势的方法是这样的：把标记视作某种“历史的凝结”

回复 @♔ 苔藓莙 :
因为sync的功能就是将你cin的光标与stdio的光标保持同步。。。关掉之后就不要再用stdio了= =

感谢COGS的数据让我找到了一个极其不起眼的BUG，感谢给我提示的 @cstdio 同学！

小心两个 0xaf0xaf0xaf0xaf 相加会溢出，变为正数
所以初始化时memset(f,0xacf,sizeof(f))
多一份ac多一份保障

请注意搜的顺序……

为毛加个"ios::sync_with_stdio(false) ;"就挂了 = =

附上最小生成树的两个性质：
1、边权相等的边的个数一定。
2、做完边权为w的所有边时，图的连通性相同。

暴搜，童鞋们一定不要在存下下标的时候来遍sort啊，还有如果是跟我一样的离散化，注意离散排序的数组是Maxm，不是Maxn

好坑的高消

回复 @♔ 苔藓莙 :
因为第八组数据的a1=415522，哈哈

回复 @cstring :
明明看着4*10^5,怎么马上变成了5*10^5 = =

面壁。。 竟然真的开了maxn的数组调了半天。。。

一开始各种写错竟然水了90分。。。。

回复 @cstring :
写代码常数大不是我的错