[BZOJ3739] DZY Loves Math VIII

http://www.lydsy.com/JudgeOnline/problem.php?id=3739

出题人题解：

http://jiruyi910387714.is-programmer.com/posts/66371.html

图片就不转了请手动戳。

（出题人卡不掉O（nlogn）算法怨念很大的样子……）

（应该不是因为我吧？……）

P.S.

1、关于几种算法的时间复杂度。

　　（纠结地算了很久……还是码出来用效率说话吧。）

2、关于我的做法。

　　几乎一模一样……所以也不多讲了。

　　做的时候试着用了下VI的递推方法，发现成功了，所以没有考虑过另一种类似筛法来处理（大概就是所谓的传统nlogn算法）。昨天码了下发现比正解慢很多，想过很难，但也未必不行。

　　不过这样解趣味要小很多的样子……

　　正解方法大概核心递推部分码了30行，类筛法只有10行。

　　……反正不是正解不多说了。