2022年9月23日
通关基本算法 day_05 -- 前缀和
摘要： 前缀和 原理 我们假定有一个长度为 n 的数组 $$ a_1 a_2a_3...a_n $$ 定义前缀和数组为： $$ S_i=a_1+a_2+...+a_n,s_0 = 0 $$ 1.如何求 si for(int i = 1;i <= n;i++) { s[i] = s[i-1]+a[i]; } 阅读全文
posted @ 2022-09-23 16:07 ShibuyaKanon 阅读(17) 评论(0) 推荐(0)