#3701. 9 月 14 日第六题

9 月 14 日第六题

树状数组是解决区间问题常用的数据结构,其原理是使用 cc 数组去求 aa 数组的前缀和。如下图所示:C1=A1,C2=C1+A2C4=C2+C3+A4C_1= A_1,C_2= C_1+ A_2,C_4= C_2+ C_3+ A_4

T6image.png

现定义概念 组成值被组成值,例如 C2=C1+A2C_2= C_1+ A_2,那么 C1C_1A2A_2 都是 C2C_2 的组成值,反过来说 C2C_2 就是它俩的被组成值。可以发现,每一项 CC 或者每一项 AA 都最多成为别人的组成值一次。现请问 C111C_{111} 的被组成值是多少? {{ select(1) }}

  • 112112
  • 113113
  • 111111
  • 127127