蒟蒻刚刚写这题，本来码是自己瞎写的然后T了，看了下题解发现了一个子树大小的限制（算是优化吧？我一开始图省事没加），加上去A了（具体可以看提交记录）。但是这个子树大小的限制很好卡啊。。

for(循环本树保留的用户数大小) {
	for(循环当前子树保留的用户数大小)
		更新
}

像这个，这样跑随机数据应该挺快，但是把每个节点的子树大小都搞成 n 这个复杂度不就是 n^3 了吗？下面的数据生成器生成了一条链（如下图），题解里（除了第一篇%%%）基本上跑的平均速度都在 3~10s 这个级别（本人电脑i7）。 生成器二楼，蒟蒻头一次hack，如有错误务必指教qwq