SE の 摆烂窝

摘要： T3 number 维护正整数可重集，每次插入/删除一个数，每次询问 \(\gcd=k\) 的 \((i,j)\) 对数（无序且 \(i\not=j\)）。 \(n,V\le 10^5\)。 考虑答案变化量： \[\sum_{i=1}^{V}c_i[\gcd(i,x)=k] \]令 \(x'=\df 阅读全文