275307894a

摘要： 题面传送门 很妙的一道题。 根号算法在这上面只有$48$分别想了。 因为随机化算法没有前途所以考虑随机。 容易发现如果我们知道了一个子树的节点，又知道它下一层点的子树，那么我们可以有一个树不询问而直接算出来。 这个子树随机即可，因为树剖的性质所以这个可以保证$O(nlogn)$ code: #inc 阅读全文