fush's blog
分类
标签
归档
关于
友链
用 FFT 实现多项式乘法
μ\muμ 的定义,性质,和几道例题。
我们有这样一个问题:修改点权,询问链上的点权和。这明显是个树链剖分模版。 但如果还有这些操作呢:断开一条边,连上一条边,保证一直是森林。这就是动态树的一种问题。 而 LCT 就是解决这些问题的优秀数据结构。
普通最大流的实现与一些例题。
1 / 3