随笔分类 -  数据结构 - 高维前缀和

高维前缀和
摘要：主要内容 昨天（\(\texttt{2022.2.28}\)）打 ARC 的 D 题时，恍然发现我不会高维前缀和，匆匆来学一下。 比如二维前缀和 \(s_{i,j}\) 表示在一个二维平面上从 \((1,1)\) 到 \((i,j)\) 的所有点的权值之和，我们定义高维前缀和 \(s_{p_1,p_ 阅读全文
posted @ 2022-03-01 12:51 EricQian06 阅读(302) 评论(2) 推荐(3)