SmileMaskの小窝

摘要： Tag：根号分治，分块，并查集 如果用暴力思想，肯定是直接模拟该过程，不妨具体分析情况： 当 \(d\) 很大时，最多会进行 \(\frac{V}{d}\) 次搬砖就会全部搬完或变成第二种情况，复杂度 \(O(\frac{V}{d})\)。 当 \(d\) 较小时，每次搬砖 \(d\) 会减 \(\ 阅读全文