首页 > TAG信息列表 > twd
SP6779 GSS7 - Can you answer these queries VII
GSS7 - Can you answer these queries VII GSS7 (Luogu) 题面翻译 题目描述 给定一棵树，有\(N(N \le 100000)\)个节点，每一个节点都有一个权值\(x_i (|x_i| \le 10000)\) 你需要执行\(Q (Q \le 100000)\)次操作： 1 a b 查询(a,b)这条链上的最大子段和，可以为空（即输出\(0\)） 2 a b c 将