2018年7月18日
[洛谷P3834] 【模板】可持久化线段树 1（主席树）
摘要： 题目大意：静态区间第K小 题解：主席树 卡点：无 C++ Code： 阅读全文
posted @ 2018-07-18 19:43 Memory_of_winter 阅读(171) 评论(0) 推荐(0) 编辑
[洛谷P3803] 【模板】多项式乘法（FFT, NTT）
摘要： 题目大意：$FFT$，给你两个多项式，请输出乘起来后的多项式。 题解：$FFT$，由于给的$n$不是很大，也可以用$NTT$做 卡点：无 C++ Code： FFT： NTT： 阅读全文
posted @ 2018-07-18 07:35 Memory_of_winter 阅读(291) 评论(0) 推荐(0) 编辑