摘要：
题意： 戳这里 分析： 不会分析 , 直接找规律： 肉眼分析可以发现， \(T.M\) 序列的生成方式有两种： 取反然后复制一遍 \(0110\to 01101001\) $\tiny \color{\text{不}}$容易发现 \(0110\to 0(1)1(0)1(0)0(1)\) 但是第一个性 阅读全文
摘要：
题意： 戳这里 分析： 暴力： 每一次拿出对应的边，跑最小生成树，复杂度 \(O(qnm\log)\) 正解： 我们有一个很容易得到的想法就是，维护一个前缀 \(mst\) 和一个后缀 \(mst\) 每次将他们两个合并起来，树的动态合并可以通过 \(lct\) 做到，但是我们可能需要一个可持久化 阅读全文
摘要：
题意： 戳这里 分析： 这道题是通道的弱化版，所以没什么好说的直接开始推柿子 我们发现存在两个 \(lca\) 边分治没法直接解决有根树过 \(lca\) 的路径，但是 \(dep(x)+dep(y)-dep(lca(x,y))\) 这个东西可以转化成 \(\frac{1}{2}\times (de 阅读全文