摘要：
题目链接 "BZOJ4012" 题解 Mychael并没有A掉，而是T掉了 讲讲主要思路 在点分树上每个点开两棵$splay$， 平衡树$A$维护子树中各年龄到根的距离 平衡树$B$维护子树中各年龄到点分树父亲的距离 然后询问就可以在点分树上用两棵平衡树相减计算了 大常数$O(nlog^2n)$被卡 阅读全文
摘要：
题目链接 "BZOJ1095" 题解 传说中的动态点分治，一直不敢碰 今日一会，感觉其实并不艰涩难懂 考虑没有修改，如果不用树形dp的话，就得点分治 对于每个重心，我们会考虑其分治的子树内所有点到它的距离，然后取所有不同子树中最大的两个相加来更新答案 如果带修改怎么办呢？ 考虑一个点$u$被修改了， 阅读全文
摘要：
题目链接 "BZOJ2299" 题解 题意就是给我们四个方向的向量$(a,b),(b,a),( a,b),(b, a)$，求能否凑出$(x,y)$ 显然我们就可以得到一对四元方程组，用裴蜀定理判断一下方程有没有解即可 C++ include include include include inclu 阅读全文
摘要：
我们通常会需要求解形如$f_{n + 2} = af_{n + 1} + bf_{n}$的通项公式，其中$f_0$和$f_1$已知 我们不妨设$f_n$是一个等比数列，公比为$q$ $$ \begin{aligned} f_{n + 2} &= af_{n + 1} + bf_{n} \\ q^2f 阅读全文