摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 "markdown使用LaTex输入数学公式类" "Markdown数学符号&公式" "CSDN MarkDown编辑器使用手册（4） 数学公式" 上下标: 代码： 效果： $dp_{i}$ $dp_{ar_{i}}$ $a^{2^2}$ $dp_{ 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] HDU6040： "传送门"  $m(m\leq 100)$次查询长度为$n(n \leq 1e7)$区间的第k大。 思路 利用快排的partation思想求解，但是要注意剪枝 就是标记一下被确定好位置的地方 然后这个题还 阅读全文

摘要：https://www.cnblogs.com/little-w/p/3579603.html 转自：http://blog.csdn.net/acmaker/article/details/3188177 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Comp 阅读全文

摘要：模拟小学乘法：最简单的乘法竖式手算的累加型； 分治乘法：最简单的是Karatsuba乘法，一般化以后有Toom-Cook乘法； 快速傅里叶变换FFT：（为了避免精度问题，可以改用快速数论变换FNTT），时间复杂度O(N lgN lglgN)。具体可参照Schönhage–Strassen algor 阅读全文