🌉 单题同构迁移解析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