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|
输入格式
无
输出格式
无