starusc

摘要： 深入理解access $n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段 阅读全文

摘要： 莫比乌斯反演，适当结合2个式子，换元T=gd，调和级数 题意：求$\prod^n_{i=1}\prod^m_{j=1}fib[gcd(i,j)],fib[1]=fib[2]=1$ $T$组数组$n,m\in[1,1e6],T\in[1,1e3]$ SOL: 易得$ans=\prod^n_{g=1}f 阅读全文