_aether

摘要： "比赛页面" A 简单题 ___ C 不难想到用$\sqrt{n}$的时间来枚举因子，用$log\ n$的时间来判定因子是否互质。总复杂度$O(\sqrt{n}log\ n)$。 E 首先避免离散化后求答案可能会导致冲突，把所有的$l$和$r$都乘$2$，然后把$l 1,l,l+1,r 1,r,r+ 阅读全文