摘要：
处理和深度有关的一些事情 长链剖分的代码和重链剖分一样。只是重儿子条件不同罢了。 %%zzq upda：2019.3.17 之前和没学一样。。。 补充： 本质是优化DP，DP一维和深度有关 实现有一些类似dsu on tree 都是利用长链/重链保留下来的信息，减少时间/空间复杂度 长链剖分还有一个 阅读全文
摘要：
%%yyb %%zsy 就是实现一下Min-25筛 筛积性函数的操作 首先要得到 $G(M,j)=\sum_{t=j}^{cnt} \sum_{e=1}^{p_t^{e+1}<=M} [\phi(p_t^e)*G([M/(p_t^e)],t+1)+\phi(p_t^{(e+1)})]$ $+(F( 阅读全文
摘要：
其实可以大力反演 然后得到式子。miu函数可以用杜教筛求，然后整数分块。虽然3000组询问，，，理论一组都过不去，，，但是杜教筛还是越用越快的，可以过 （太暴力了） 题目一个关键的条件：H-L<=1e5 可以不可以把枚举公约数的范围限制在H-L之间呢？ 其实有用的gcd不多 如果所有n个数都相等，那 阅读全文