摘要：题目来源：http://www.fjutacm.com/Problem.jsp?pid=3283 题意：给两串长度为n的数组a和b，视为环，a和b可以在任意位置开始互相匹配得到这个函数的值，求这个函数的值最大是多少； 很明显是FFT，但是数据范围是n是1e5，a[i]和b[i]是1e6；精度会丢很多 阅读全文

摘要：主席树又名可持久化线段树，即可以保存线段树的历史版本，比如得到第k次操作后的值这样的命令。 我们看一颗线段树： 对于这颗线段树我们进行q次单点修改，要你求第k次的线段树是什么样的，那么很明显，我们最简单的是建立q颗线段树，假设该线段树有n个节点，我们一般开线段树大小是n*4，那么总空间利用就是q*n 阅读全文