【算子开发】扫描(Scan)与前缀和想象一个这样的场景:你正在处理一段实时流数据,比如来自传感器的时间序列。你需要在每个时间步回答一个问题——"到目前为止,累计的电压总和是多少?“最朴素的做法是每来一个新数据点就从头到尾重新加一遍,于是第 nnn 个输出需要 O(n)O(n)O(n) 次加法,整体复杂度高达 O(N2)O(N^2)O(N2)。Scan(扫描) 操作解决的正是一类这样的问题:给定一个二元运算符 ⊕\oplus⊕ 和一个输入序列 [x0,x1,…,xN−1][x_0, x_1, \ldots, x_{N-1}][x0,x1,…,