摘要：正常的莫队如果其单次插入或者删除的时间开销是$f(n)$,那么我们的莫队的时间开销就是$O(f(n)*n\sqrt n)$或者$O((f(n)*n)^{1.5})$次方，当$f(n)$过大，比如$log^2(n)$，那么时间开销就无法接受。二次离线莫队可以把时间开销降到$O(nf(n)+n^{1.5 阅读全文

摘要：题目地址 最近会持续更新做一些这里面的题目，提供几个网站可以找答案：wolfram ，integral-calculator 1.求$\int \frac {1+x^2}{1+x^4}dx$ 注意到以下事实$\int\frac{1}{x^2+a^2}dx=\frac{1}{a}arctan(\fra 阅读全文