yangjl⁣⁣⁣⁣

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #一道简单题#

一道简单题线段树题解对于每次查询的T(l,r,x)，暂时不看第三个参数，即 Q(l,r)=∑i=lr\sum_{i=l}^{r}∑i=lr max(a[i],a[i+1],…,a[r]). 每个位置对答案有个贡献且这个贡献等于[i,r]这段区间中a的最大值所以左边的a[j] (j<...

C++ 线段树

2021-12-14

2 649