摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：给出 a，b，n，递推出 f(n) = f(n-1) + f(n-2) * 2 + n ^ 4. f(1) = a, f(2) = b. 思路：在比赛时候知道是矩阵快速幂，可是推不出矩阵.那个n^4不 阅读全文
摘要：
http://poj.org/problem?id=2763 题意：给出 n 个点， n-1 条带权边， 询问是询问 s 到 v 的权值， 修改是修改存储时候的第 i 条边的权值。 思路：树链剖分之修改边权。边权的修改, 与点权修改不同的地方在于, 线段树中存的点是边,其中每条边边是以 儿子 的时间 阅读全文