https://www.luogu.com.cn/problem/P4842 发现题目就是要维护一个LCT，然后我们只要把pushup写成功了就行。 那我们现在就不管LCT了，就单纯想用一棵二叉查找树怎么维护。分母是好搞的，分子我们要想点办法。 考虑右子树对左子树的贡献，我们假设处理出一个 L [ k ] L[k] L[k] 表示左子树中每个值乘以左边界的可选数量，我们现在再乘上右子树的大