KevenKevenKeven特别喜欢线段树,他给你一个长度为nnn 的序列,对序列进行mmm 次操作, 操作有两种: 1lrk1 l r k1lrk:表示将下标在[l,r][l , r][l,r]区间内的数字替换成 [k,k+1,…,k+rl] 2lr2 l r2lr:表示查询区间 [l,r][l , r][l,r]的区间和
KevenKevenKeven 特别喜欢线段树,他给你一个长度为 nnn 的序列,对序列进行mmm 次操作。 操作有两种: 1 l r k1 l r k1 l r k :表示将下标在 [l,r][l , r][l,r] 区间内的数字替换成 [k,k+1,…,k+r−l][k,k+1,…,k+r-l][k,k+1,…,k+r−l] 2 l r2 l r2 l r :表示查询区间 [l,r][l , r][l,r] 的区间和
(图片来源网络,侵删)
标签: HBC200195区区区间题解