摘要：
题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接： TP 题解： 样例好良心，调样例3h一A…… 细节好多……诸如没完没了的pop和push……搞得头都大了。 同情zzh……调了整一天了。 动态点分治裸题……果然每个“裸题”打起来都跟shi一样。 题目： 阅读全文
摘要：
题目链接： TP 题解： 分类讨论好烦啊！ 0表示没有插头，1、2表示有插头，1表示接下来可以转弯，2表示接下来不能转弯，只能停在一个地方。 然后分类讨论： 0 1 0 2 0 2 | 1 0 0 0 | 0 2 1 0 2 0 1 1 对于[0 2]的讨论容易想错，开始我想可以在下面会变成[1 0 阅读全文
摘要：
题目链接： TP 题解： 调了好久233。 大概想一想就是树分，然后考虑这样路径（u，v）的特征，以根节点（root）切开，u到root的阴阳差值，和v到root巧合互为相反数，然后考虑要有一个点可作为休息点，即u/v到root的路径中要有一点x与u/v到root的阴阳差值相同，然后维护一下就好。 阅读全文
摘要：
题目链接： TP 题解： 都是骗子233，我还以为是什么神奇的算法。 由于边权的范围很小，最小生成树和最大生成树之间的总和差不会太大，所以可以枚举边权和，再直接根据方差建最小生成树，每次更新答案即可。 代码： 阅读全文
摘要：
题目链接： TP 题解： 我数据结构真心是弱啊= =。 线段树好厉害啊，一直不会区间最大连续和，今天刚学习了一下233。 维护前缀最大和后缀最大，越界最大（？），再维护一个区间最大，瞎搞搞就好了，RE了一遍233。 代码： 阅读全文
摘要：
题目链接： TP 题解： 可能是我比较纱布，看不懂题解,只好自己想了…… 先附一个离线版本题解[Ivan] 我们考虑对于询问区间是可以差分的，然而这并没有什么卵用，然后考虑怎么统计答案。 首先LCA一定是z的祖先（这里说的祖先包括自己，以下祖先均为此概念）节点，也就是是说我们只要计算出每个祖先节点的 阅读全文
摘要：
题目链接： TP 题解： 所以说，超显眼的数据范围啊。 很显然我们对于每个P的区间都是要有k个站被bus停留，然后考虑转移的话应该是把这k个站里的某个bus往前走，那么转移也很显然了，n的范围很大，所以直接上矩阵。 代码： 阅读全文