摘要：这个题一看就是LCT，但是怎么维护呢? 考虑每一组询问的分母就是(n+1)*n/2，然后在然后看一看左子树并到整个子树之后的变化就可以知道我们维护一个lsum： (1*a[1]+2*a[2]+3*a[3]....)， 那么lsum*(rsize+1)就是左子树在新字数中多出来的贡献，右子树也是类似的 阅读全文