JZOJ.1349 最小公约数

很早之前切的，但当时主要是记式子，不会推。
献上式子（lzc大佬推的）

我没打下面那种，也口胡一下。预处理φ及其前缀和。然后数论分块

posted @ 2021-07-20 07:36  HYDcn666_JZOJ  阅读(29)  评论(0)  编辑  收藏  举报