2023年7月5日
三行汉字说清高维前缀和，三行代码写出高维前缀和
摘要： ——whk时突然发现高维前缀和就是暴力前缀和，震惊0922 首先考虑二维空间里的前缀和，很明显就是横着对每一行做一遍，再竖着对每一列做一遍。 三维空间也很简单，横着做一遍纵着做一遍竖着做一遍。 推广到 $n$ 维，枚举每一维依次做一遍就好，只不过状压了，代码： ``` for (int i = 0; 阅读全文
posted @ 2023-07-05 13:13 wiki0922 阅读(23) 评论(0) 推荐(0) 编辑