[杂言] 坑集合（Finished！）

嗯……以前是周更，但是现在时间比较紧张，学校各种无聊活动，加上自己弱的不行干啥都特别慢（整什么破班会真烦人），于是之后可能就断更了……下面是一些需要处理的坑。
1、$\sum\limits_{i=1}^n\lfloor \frac{n}{i} \rfloor$这玩意在小于$O(n)$的复杂度下求和。（OEIS中有一个在$O(\sqrt n)$的时间可以推出的但是没有证明……）
UPD：嗯这个问题已经解决了……
具体请参照这里，有几个根号下算法看起来很有意思。其实就是枚举关键点（即$\lfloor \frac{n}{i}\rfloor$发生变化的点），然后求和，可以证明关键点最多有$\sqrt n$个，所以是$O(\sqrt n)$的算法，不知道有没有更优的？（筛法可能有优化？）
劳资一行就能搞定2333333……

2、从一个长为$n$的等差数列中可以取得多少等差子数列？计算复杂度小于$O(n)$。（规定：一个数构成的数列不是等差数列）
这个请参考这篇研究，就当它完成了。
以上是与数论相关的问题，欢迎dalao解答……
3、FFT/NTT的题解集合；
4、FWT，多项式逆元，多项式除法，大整数除法，大整数类重写；
5、树分治，Splay重学；
6、可持久化数据结构（Cancelled），带花树？？？仙人掌？？？
7、字符串相关（KMP，SA，前缀，后缀，回文自动机？？？）
8、二、三维计算几何？？？微积分方法？？？
//所有？？？都已被Cancelled……
整完这些，也就AFO了吧？