U304534 维护序列

给定长度为 $n$ 的序列 $a_1, a_2,\cdots,a_n$。现在有 $m$ 次询问操作，每次给定 $l_i$,$r_i$，查询 $[l_i,r_i]$ 区间内的最大子权和。 区间 $[l,r]$ 的最大子权和被定义为 $\max\{a_i+a_{i+1}+\cdots+a_{j-1}+a_j\mid l\le i\le j\le r\}$。

无

一共有 $m$ 行，每行有3个数 $i$,$j$,$s$，表示从 $i$ 到 $j$ 的和为 $s$。显然，对于每个查询，有 $l_i≤i≤j≤r_i$，如果有多组解，则输出 $i$ 最小的，如果 $i$ 也相等，则输出 $j$ 最小的解。

$2≤n≤10^5$ ，$1≤m≤10^5$