2020年1月31日
[51nod2583]数论只会Gcd
摘要： 假设询问的是$(x,y),x y$。 考虑建一棵树，每个点代表一个二元组$(a,b)(a b,a \le m)$。如果$(a,b)$进行一次操作后会变成$(a',b')$，那么$(a',b')$是$(a,b)$的父节点。要求的就是$(x,y)$的子树大小$\times 2$。 容易发现$(a,b)$ 阅读全文
posted @ 2020-01-31 14:28 newbiegcz 阅读(821) 评论(4) 推荐(1) 编辑