[SXZOI2024B]乐题目背景有人看乐子，有人照镜子。赶紧做题，不然看的就是你！题目描述给定一个长度为$n$的整数序列$a_1,a_2,\dots,a_n$。定义$f(l,r)=|\sum_{i=l}^ra_i|$。现在有$q$次查询，每次给定$l,r$。询问$\max_{l\leqi\leqj\leqr}f(i,j)$。输入