摘要：
还是倍增思想 每一层 还要套一个多项式求逆 所以O(nlog^2n)，常数也不小 数组比较多 再trick一下 得到： $T=(T'+F*inv(T'))*inv2$ 可以只算一次多项式求逆，一次NTT 例题：小朋友和二叉树 听说可以用ln和exp代替（但是常数很大）？ 先学了ln和exp再说 阅读全文
摘要：
用生成函数的思想，其实这里就是FFT 考虑根节点放的数字，从而推出F的式子 有F=C*F*F+1 （其实这里可以分治NTT，复杂度相同（理论常数更小）） 二元一次方程，求根公式 +的根，因为x->0的时候，f趋近于inf，舍弃 所以是- 再化简得到： F=2/(1+sqrt(1-4C)) （顺便说一 阅读全文
摘要：
这种不可直接做的问题 数据范围又很小 考虑莫队 但是，l1,l2,r1,r2四维？ 考虑把询问二维差分！ f(a,b)表示，询问[1,a],[1, b]的答案 所以，ans(l1,r1,l2,y2)=f(r1,r2)-f(l1-1,r2)-f(r1,l2-1)+f(l1-1,l2-1) 正确性的话， 阅读全文