TABball
TABball
全部文章
未归档
题解(3)
归档
标签
去牛客网
登录
/
注册
TABball的博客
全部文章
/ 未归档
(共2篇)
树上点分治
点分治 树上点分治 其实就是把序列的分治方法移到了树上操作。序列上每个点的后继只有一个,树上可以有很多,我们找一个分支最多的出去,在不考虑常数的的情况下,这种分治方法是非常划算的。 静态分治 关于点分治的思想我不再赘述,很多博客已经讲得很清楚了。 我们实现上面代码,主要为下面几个函...
2019-07-26
1
505
集合并卷积与FMT
首先感谢几篇良心博客的博主,教程写得真的很好。 真正理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结) FMT 与 子集(逆)卷积 集合卷积 我们时常要解决一些与集合有关的卷积问题,像快速傅里叶变换那样,对下标有一些要求和限制。 FWT和FMT可以成为我们解决这类问题的...
Math
2019-07-26
0
566