标签 树链剖分 下的文章

请输入密码访问

LinkSol换根树剖是个假的, 只要讨论新根在的位置就好了分三种情况第一种换的新根就是现在的根,那么该咋就咋(我也不知道为什么所有的题解都要讨论这种情况...