摘要：
题意： 戳这里 分析： 这道题是通道的弱化版，所以没什么好说的直接开始推柿子 我们发现存在两个 \(lca\) 边分治没法直接解决有根树过 \(lca\) 的路径，但是 \(dep(x)+dep(y)-dep(lca(x,y))\) 这个东西可以转化成 \(\frac{1}{2}\times (de 阅读全文
摘要：
题意： 戳这里 分析： 前置芝士：通道 (可能会做通道的人，也用不着看题解了) 我们利用做通道时的结论: 在一颗边权均为正的树上，存在两个点集 对于一个点集 \(s\) 它的直径两端是 \(a,b\) 对于另一个点集 \(t\) 它的直径两端是 \(c,d\) 那么分别以 \(s\) 和 \(t\) 阅读全文
摘要：
题意： 戳这里 分析： 前置芝士： 可持久化文艺平衡树 我们发现 \(1,2,3,6\) 这些操作就是 \(fhq\) 的基操，模板题做过就会 所以我们只需要考虑 \(4,5\) 操作 对于 \(5\) 操作就直接裂成 \(5\) 段，然后交换第 \(2\) 和 \(4\) 段，再合上就好了 对于 阅读全文
摘要：
题意： 戳这里 分析： 虚树板子题 首先有一个 \(O(qn)\) 的暴力，就是对于每一次询问， \(O(n)\) 的树上 DP ，我们统计一下每一个点，它的子树内离它最近/远的关键点的距离，已经关键点的个数 对于第一个询问等价于 \(\sum dep(x)+dep(y)-\sum2\times d 阅读全文
摘要：
题意： 戳这里 分析： 前置芝士： 边分治 虚树 \(O(n\log)\) 预处理 \(O(1)\ lca\) 题意让我们求三颗树上 \(\sum dis(x,y)\) 最大是多少，这种树上距离问题大部分可以通过树分治解决 我们首先考虑最常见的点分治，发现这个题似乎不能用点分治解决，因为点分治的核心 阅读全文
摘要：
题意： 戳这里 分析： 又是一道巨佬秒切了的题 我们以每个城市作为一个小根堆，把骑士作为元素，每次弹出不符合的元素之后 向自己的 \(fa\) 进行合并，同时更新堆内的每一个元素 注意特判堆是否为空 代码： #include<bits/stdc++.h> #define lc t[rt].ls #d 阅读全文
摘要：
题意： 戳这里 分析： 题意：给定一片森林，三种操作：加边，求每个连通块的重心编号，求所有连通块重心编号异或和 暴力 好吧，这也不是很暴力的做法，\(lca\) 的启发式合并求重心，每次把小的连通块向大的连通块上一个点一个点合并，每次重心向大小超过 \(\frac{siz}{2}\) 的方向挪动一格 阅读全文
摘要：
题意： 戳这里 分析： 题意：\(m\) 个操作每次操作给出 \(h,k\) 在前 \(h\) 个数字中选出 \(k\) 个 +1，使得操作结束后 \(\sum \frac{x\times (x-1)}{2}\) 最小 易证： 最后使得所有数尽可能小最优 ,若 \(x<y\) 则 \(\frac{x 阅读全文
摘要：
P3348 [ZJOI2016]大森林 LCT 题意： 戳这里 分析： 巨佬1 说这是水题，应该一眼切，我还是太菜了/kk 不讲思考过程了，因为我压根就不会，思考了寂寞 具体做法就是，我们发现询问可以离线，那么对操作进行排序，利用LCT的动态维护的功能就可以在一棵树上通过删改得到所有情况的答案 我们 阅读全文
摘要：
题意： 戳这里 分析： 暴力： 对于每一个操作，找出它加上或删掉影响的部分中最小的那个值，跟它比较之后决定删除或保留，复杂度 \(O(qm)\) 正解： 我还在想分成树边和非树边分开考虑怎么计算时，巨佬一眼就切了 没错，就是线段树分治，因为每一条边被修改中之后等价于删掉这条旧的边，同时加入一条边权为 阅读全文