回复 @假神名曰Keller :
浪人杀么?

回复 @YGOI_真神名曰驴蛋蛋 :
额...鱼蛋蛋大概是没有了呢QAQ

回复 @假神名曰Keller :
吼啊，海蜇+鱼蛋蛋？

Orz 驴蛋蛋...
Heoi2017好运！
去秦皇岛一起去吃海蜇么23333

回复 @FoolMike :
哇，好强啊！！
跑了下10^14我的算法跑了19999999次，您的只跑了87719次，简直高明到不知道哪里去了！
UPD：又试了几个数据，发现您的计算次数是n^(1/3)级别的（否则怎么可能10^7*cmath::sqrt()跑得过1s呢！

回复 @FoolMike :
预处理是sqrt(n)的，不过应该比计算结果的还快，毕竟cmath::sqrt()不能当成O(1)的

滚动数组

回复 @_Itachi :
预处理的复杂度呢？难道不是O(sqrt(n))的吗？

右转去Keller与森之妖姬!双倍经验!

开代码

这个啊，实际上裸的弗洛伊德就好了，n^3竟然可以过去，但是，但是，但是，第二个点有一些神奇的情况

造数据造的我很服气……特别弱。欢迎来水

考前一定不要换模板！

回复 @_Itachi :
因为求sqrt太慢了……所以需要一点小优化。

明明我写的也是sqrt(n)的，为什么被卡常了。。

回复 @6666 :
顺手把乌贼娘抓了回来

这题丧病

没数据（我才不会说我只是交个n^(5/3)的大暴力骗数据呢！）