#3701. 9 月 14 日第六题
9 月 14 日第六题
树状数组是解决区间问题常用的数据结构,其原理是使用 数组去求 数组的前缀和。如下图所示:。
现定义概念 组成值 和 被组成值,例如 ,那么 、 都是 的组成值,反过来说 就是它俩的被组成值。可以发现,每一项 或者每一项 都最多成为别人的组成值一次。现请问 的被组成值是多少? {{ select(1) }}
树状数组是解决区间问题常用的数据结构,其原理是使用 c 数组去求 a 数组的前缀和。如下图所示:C1=A1,C2=C1+A2,C4=C2+C3+A4。
现定义概念 组成值 和 被组成值,例如 C2=C1+A2,那么 C1、A2 都是 C2 的组成值,反过来说 C2 就是它俩的被组成值。可以发现,每一项 C 或者每一项 A 都最多成为别人的组成值一次。现请问 C111 的被组成值是多少? {{ select(1) }}
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。