摘要: 简介 FFT是多项式乘法的一种快速算法, 时间复杂度 $O(n \log n)$. FFT可以用于求解形如$C_i = \sum_{j=0}^i A_jB_{i j}$的式子. 如果下标有偏差,可以通过平移, 翻转等方法化为上式. Code const int nmax=(int)3e6+50; c 阅读全文
posted @ 2019-01-16 20:56 Ubospica 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description "P4074 [WC2013]糖果公园 洛谷 | 计算机科学教育新生态" Solution 树上莫队 && 带修莫队. "[模板] 各种莫队" 代码 include include include include include include include using n 阅读全文
posted @ 2019-01-16 14:41 Ubospica 阅读(205) 评论(0) 推荐(0) 编辑