SP6779 GSS7 - Can you answer these queries VII

题目描述

给定一棵树,有$N(N \le 100000)$个节点,每一个节点都有一个权值$x_i (|x_i| \le 10000)$ 你需要执行$Q (Q \le 100000)$次操作: 1. `1 a b` 查询`(a,b)`这条链上的最大子段和,可以为空(即输出$0$) 2. `2 a b c` 将`(a,b)`这条链上的所有点权变为`c` $(|c|

输入格式

输出格式