摘要：LOJ 3046. 「ZJOI2019」语言 先orz zsy吧 有一个$n\log^3n$的做法是把树链剖分后，形成logn个区间，这些区间两两搭配可以获得一个矩形，求矩形面积并 然后就是对于一个点把树链的log个区间加进去然后线段树合并，这是$n \log^2 n$的 链并会形成一棵树，如果我们 阅读全文

摘要："题面" 还有这么诚实的出题人！ 我们最多影响20个点，然后把这20个点的虚树建出来，并且枚举每个点的选举状态，如果一个点选或不选可以通过改$dp[u][0] = 0$或$dp[u][1] = 0$完成 状态应该不多，因为每条边只有三种选的情况，上限是$3^{m n + 1}$的 然后我们考虑递推出 阅读全文

摘要：题解 终于了解怎么动态维护虚树了 就是把点按照dfs序排个序啊 这道题显然是求虚树上所有边长的两倍 我们把dfs序排完序，相邻两个点加上路径长（包括首尾），删除的时候删一个点减去它到两边再加上新近相邻的两个点即可 增加同理 代码 cpp include define fi first define 阅读全文

摘要：题解 显然要记录每个点来的状态，这样会扩充出点度的平方条边，就gg了 删掉所有的点，把每个边拆成两个点，连一条边权为c 这个时候我们考虑对于原先的每个点，将所有与其相连边所需要的节点（不管是进入还是出去）建一棵虚树，然后用线段树优化建图，优化方法是枚举每个lca，然后将lca的每个子树和其他子树连一 阅读全文

摘要：题解 圆方树建好之后点是原来的两倍，而st表求lca也要开到点的两倍，所以是四倍 我并没有开小，然而= =，我的预处理log2，写成了200000，而不是400000 我是不是折翼啊= = 很可写，我们对于割点考虑一下圆方树，发现答案就是圆方树上两个圆点之间经过了多少圆点，把圆点拿出来然后建立虚树， 阅读全文