用权限号去要八中的数据不就行？

分块大法好……大力出奇迹……
代码正好100行啊蛤蛤蛤蛤蛤Θ••Θ
另外，虽然这里是离线的但人家这道题本来是强制在线所以用离线会掉节操的→_→

理论做法一样是Fenwick维护函数式线段树，可是为什么我的写法就这么慢呢……

找规律吧

写错变量名，太蛋疼了。。。

谁能给我讲讲，样例为什么成立？不是a和b不能互质吗？

回复 @qzyz_czs :
已重测

小可比赛代码枚举得了25分，不知道对大神们有帮助吗？

O(1/2n^2)的算法，有人看吗？

有线性做法…可是数据范围定得太水了不开心= =…$O(n)$做法

好麻烦的递推……
题解链接

这是权限题？QAQ

“分块比log^2快”系列……
总之这道题比较诡异……可能有各种一个点超过10s但总时间不超时的算法在BZOJ上都能过……
所以这里的时限改成了20s，测试了好几份代码（莫队，树套树）都能过
要是谁写了高端算法还没过，通知我来改时限……

期待常可神牛的解题报告。

神奇的对偶图……图论告诉我们，对于平面图，原图的“路径”和对偶图的“割”一一对应= = 所以可以直接套最短路……（我没有考虑图本身的特点，奢侈地用邻接表存了图……）