摘要：
大佬较为详细的莫队复杂度证明 普通莫队 小z的袜子 前面统计推一波式子 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<t 阅读全文
摘要：
题目描述 X 国有 n 座城市，n - 1 条道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国现在想要将树上的两条链对应的所有道路改造成高速公路，为避免改造工程相互影响，这两条链不存在公共点。注意，链可以退化为一个点。 显然，这样会有很多个 阅读全文