读了N遍题，一直认为是按顺序建造。。。。。怎么都算不出来样例答案

kmp大法吼！~

好不科学，树链剖分竟然比倍增慢

一水就过，测试高精度模板用

粗鄙刷榜@coolkid

我是sb，让merge给挂了，真是智障！

回复 @Janis :
有吗{{莫不是来逗我玩的。。

题解有三种做法，一种是$O(n \log^2 n+q)$,一种是$O(n +q\log^2 n)$,一种是$O(n+q)$,

打表大法好！！！

解方程
$ f(x)=0 $
则可以选一个初始值$x_{0}$不断进行迭代
$ x_{n+1}=x_{n}-\frac{f(x)}{f'(x)}\ $
牛顿迭代法，维基百科上的比较详细

150纪念

暴力出奇迹！

好奇什么算法能比线性筛求完素数再分解质因数快，看了一下最上面的代码。。原来都是交质数表

论k和j的区别
生生卡了两天半

样例有误
第一行为(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)

不断优化常数。。最后发现我写了一个O(n^2)的算法... 不爱

Orz Marvolo!

太慢了……
发现不用递归栈就不会超时了

位运算优化一下就水过去了吖....