摘要：
考虑点分治。 考虑如何合并线段 \(\sum\limits_{i=1}^{n}i\times a[i]\) 和 \(\sum\limits_{j=1}^{m}j\times b[j]\)。新线段的表达式 \(\sum\limits_{i=1}^{n}i\times a[i] + \sum\limit 阅读全文
摘要：
首先考虑判断两个点 \(a,b\) 在一个询问 \((l,r,x)\) 下连通：\(path(a,b)\) 上的点的编号都在 \(l \sim r\) 之间，可以用倍增预处理。 对原树建立点分树。对于每个询问 \((l,r,x)\)，我们考虑找到这样一个点： 这个点是 \(x\) 在点分树上的祖先 阅读全文