线段树与树状数组：前缀分解、懒标记与自底向上实现
从 Ryabko/Fenwick 的累积频率表和 Bentley 的区间结构讲起，推导树状数组区间修改、线段树规范分解与懒标记不变量，用对拍、访问计数和绑核计时比较递归、zkw 与树状数组。
prefix-sum 标签归档
共 2 篇文章 · 返回首页
【GPU 算子工程】Reduction 与 Scan：warp shuffle、block 级与 grid 级归约
归约是协作类算子的入门。实测三种 block 内归约树：发散+bank conflict 75ms、顺序寻址 44ms、warp shuffle 22ms。同时揭示单遍归约受访存限制时这些优化为何不可见，以及 scan 的并行思路。