首页/Algo Bridge/前缀和与差分数组 (Prefix Sum & Difference Array)/LC_303
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_303 · 中等

LC_303 (\. Range Sum Query - Immutable) ➔ NTK-aware RoPE Scaling

前缀和预计算频率表与缩放基底,使得任意相对位移下的旋转角度可以在 O(1) 时间内完成映射。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_303 · \. Range Sum Query - Immutable

所属范式:前缀和与差分数组 (Prefix Sum & Difference Array) — 前缀和将任意静态区间的求和查询从 O(K) 转化为 O(1) 的差值运算;差分数组将区间批量连续增减操作从 O(N) 降至 O(1) 的端点标记,最终单次累加还原数组。

⚡ 查看 LC-303 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

RoPE 旋转位置编码与高维几何空间变换 · NTK-aware RoPE Scaling

工程映射场景:基于 NTK-aware 缩放公式动态重标定基底频率,将大模型上下文窗口从 4K 扩充至 128K

🧬 对应工业算子接口签名
def ntk_scaled_base(base: float, alpha: float, dim: int) -> float

🔗 同源拓展迁移桥梁

LC_48 ➔ Rotary Position Embedding (RoPE)
矩阵转置与坐标变换,和 RoPE 2D 特征平面旋转的推导逻辑一脉相承。...
LC_48 ➔ NTK-aware RoPE Scaling
矩阵转置与坐标变换,和 RoPE 2D 特征平面旋转的推导逻辑一脉相承。...
LC_48 ➔ 复数张量版 RoPE 旋转位置编码
矩阵转置与坐标变换,和 RoPE 2D 特征平面旋转的推导逻辑一脉相承。...
← LC_75 (颜色分类) → MoE 混合专家稀疏门控路由与高吞吐分发LC_141 (环形链表) → LangGraph / Multi-Agent 编排、DAG 调度与死锁防御 →