题意\(n\)个点，\(m\)个询问。给你一棵树的括号序列，输出它的直径。有\(m\)次询问，每次询问表示交换两个括号，输出交换两个括号后的直径（保证每次操作后都为一棵树）输出共\(m+1\)行。\(3\len\le100\,000,1\leq\le100\,000\)——洛谷翻译。思路我们不难想到，一个