这个大家都会，它效率低下的原因是一个数被重复筛去了。
求GCD一般使用欧几里得的算法，即$\gcd(a,b)=\gcd(b, a\mod b)$
然后就随便写写就好了，这个大家都会qwq
原题地址：Luogu
一句话题意：维护一个毒瘤可持久化的数组，有单点查询，单点修改的操作
原题地址：Codeforces
一句话题意，有一颗树，对这颗树进行dfs，求dfs路径长度的期望值
题目地址：Luogu
一句话题意，有一个图，每个点都有非负点权，求从一个点开始到达若干源点的最大点权和
比赛地址：Codeforces
模拟一下，很简单
A题没什么好说的，大力膜你一下就好
原题地址：洛谷
由于某些原因，我不想在COGS上刷题了，于是转战洛谷。
用此题练习一下倍增LCA。
原题地址：COGS
很显然是线段树
题目是在济南集训时候的比赛题
题意：求$\sum^n_ {i = 1}\sum_{j=1}^m\gcd(i,j)\mod998244353$