求助DS

给你一个由某一棵树转变的欧拉序 , 每个点初始有一个权值 $w_i$ 有两个操作，将一个点的权值加一个数 ( 可以为负数 ) 请你在这个序列中找出一个区间使得其权值最大 ，权值计算方式为，如果这个区间这个数只出现过一次则加上它的权值否则略过。