夏夜、

摘要：假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个... 阅读全文

摘要：http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html看这篇的链表部分的介绍应该就能理解“可持久化”了动态分配内存的会T，只能用静态#include #include #include #include #include usin... 阅读全文

摘要：按第一关键字排序后枚举中位数，就变成了判断“左边前K小的和 + 这个中位数 + 右边前K小的和 #include #include #include #include using namespace std;struct node{ node *ch[2]; int sz; int... 阅读全文