https://i.imgur.com/qVSPzoF.jpg
https://i.imgur.com/koRA6OH.jpg
这题大概了解是怎么切割的
不过有些地方一直卡住
想问的是
花O(n)merge成的u1v2+u2v1是最后的uv相乘的结果吗
还是(u1+u2)(v1+v2)这个才是

从中间切 之所以可以直接算u1v2+u2v1是因为权重相同可以加起来再位移

那最后应该是要把u1v1,u2v2,u1v2+u2v1这三个merge起来才是uv相乘的结果吧还是我哪里想错了QQ

假设u=u1×10^n+u2, v=v1×10^n+v2, uv即u1×v1×10^2n+(u1+u2)(v1+v2)×10^n+u2×v2 这东西其实叫Karatsuba正确性其实大概证一下就知道了 其他有兴趣可以去google看看