用户工具

站点工具


2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和 [2020/06/02 22:05]
shaco [参考]
2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和 [2020/06/03 09:20] (当前版本)
shaco
行 1: 行 1:
-**内容**:<​del>​例题中涉及到了不定维数的前缀和,可否拿出来单独讲一下?</​del>​嗯还是不用讲了。。 
- 
 ====== 前缀和 ====== ====== 前缀和 ======
  
行 59: 行 57:
 例如 $n=2^{10}$ ,就可以将每一个i根据2进制形式视作具有10维,所求即为其前缀和。利用上面所说的方法容易实现。 例如 $n=2^{10}$ ,就可以将每一个i根据2进制形式视作具有10维,所求即为其前缀和。利用上面所说的方法容易实现。
  
 +(这里让我说一下不定维数的前缀和,不过我在网上没有搜到相关内容,就说一说我的理解。就如同这个题,数据确定维数,那么就不用拘泥于正常的数组的方式,用自己所理解的方式明确数组的下标,进行前缀和的计算即可。)
 [[https://​ac.nowcoder.com/​acm/​contest/​167/​C?&​headNav=acm|链接]] [[https://​ac.nowcoder.com/​acm/​contest/​167/​C?&​headNav=acm|链接]]
  
2020-2021/teams/no_morning_training/shaco/知识点/基础/前缀和.1591106752.txt.gz · 最后更改: 2020/06/02 22:05 由 shaco