Range Update

Definition｜释义

range update（区间更新/范围更新）：指在一个连续区间（范围）内对数据进行批量修改的操作，常见于算法与数据结构（如数组、线段树、树状数组）中，例如把区间内所有元素都加上某个值、赋成某个值等。（在更一般的语境里，也可指“对某个范围内的项目进行统一更新”。）

Pronunciation｜发音（IPA）

/reɪndʒ ˈʌpdeɪt/

Examples｜例句

We need a range update to add 5 to every element from index 2 to 10.
我们需要做一次区间更新，把下标 2 到 10 的每个元素都加 5。

To handle frequent range updates efficiently, the program uses lazy propagation in a segment tree.
为了高效处理频繁的区间更新，程序在线段树中使用了懒惰标记（lazy propagation）。

Etymology｜词源

range 来自古法语 range/reng（“一排、一行”），进一步与“排列、队列”的概念相关，后来引申为“范围、区间”。
update 来自拉丁语系词根，含“使变得最新（up-to-date）”之意；作为现代英语词，常用于表示“更新信息/状态”。合起来 range update 字面即“对一个范围进行更新”。

Related Words｜相关词汇

• Segment Tree
• Fenwick Tree
• Lazy Propagation
• Range Query
• Point Update
• Difference Array
• Prefix Sum
• Interval

Literary Works｜作品与出处（常见出现来源）

• Competitive Programming 4（Steven Halim 等）：数据结构章节常讨论 range update / range query 场景。
• cp-algorithms（在线算法资料库）：在 Segment Tree 等条目中频繁使用 range update（如“range update and range query”）。
• 各类竞赛题解与编辑解（如 Codeforces、AtCoder 的官方/社区题解）：描述“对区间加值/赋值”的操作时常用 range update。