摘要：
思路：笛卡尔树？（好像并不一定要建出来，但是可以更好理解） 提交：2次 错因：没有判左右儿子是否为空来回溯导致它T了 题解： 建出笛卡尔树，考虑如何计算答案： 先预处理每一个值出现的位置 $pos[]$； 对于每一个有左右儿子的点，设他在原序列中的值为 $mx$，根据笛卡尔树的性质，他比自己的子树中 阅读全文
摘要：
思路：。。。乱搞数据结构？？ 提交：1次 题解： 观察到除了单点就是全局操作，所以我们维护一个全局加法标记add和乘法标记mul和答案sum。 单点修改时，比如我们要把 $pos$ 位置改成 $y$ ，实际上我们应该储存 $x$ , 且 $y=mul x+add$ ，即我们储存的是逆标记操作后的值。 阅读全文