RT，我考场上T1想的是线段树+并查集瞎搞一下（简单来说，用线段树记录区间乘，用并查集记录一个数前或者后的负数，到时候统计答案时分五段求解）T2想了个树上dp 但是因为感冒了头疼都没写出来最后写的暴力还爆零了