1. 1 Refrain Anan Ryoko
  2. 2 镇命歌 -しずめうた- 瀧沢一留
  3. 3 Pure SCHAT10(影)
  4. 4 Lemon Soda NGC 3.14/Tenkitsune
  5. 5 summer vibe Cyan Lpegd
  6. 6 DJ Okawari - Flower Dance(钢琴原版) Oturans
  7. 7 花降らし n-buna/初音ミク
  8. 8 Lemon 米津玄師
  9. 9 明けない夜、醒めない夢 Yunomi
  10. 10 ニゲラの花束 鎖那
  11. 11 ひだまりの郷 八乙女葦菜
  12. 12 Pneumatic Tokyo EnV
  13. 13 摘星座的女孩 Rainbowets
DJ Okawari - Flower Dance(钢琴原版) - Oturans
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.

Codeforces 400E Inna and Binary Logic 口胡题解

题意简述

给定一个序列a,其长度为n,(ai<=1e5,n<=1e5)。然后有这样一个生成矩阵SS的第i行有ni+1个元素。第一行的元素就是a,对于后面几行,满足:S[i][j]=S[i1][j] and S[i1][j+1],其中and表示位运算&,即按位取且。

支持两种操作:

  1. 修改a某一个位置的值
  2. 求矩阵S中所有元素和

思路

按位拆开,对于每一位,我们发现:如果有一段连续的1,长度为L,那么推下去就会形成一个三角形,其中有L(L+1)/2个元素,而且只影响局部(记得乘上位权)。然后对于修改,只要维护一下左/右连续的1,更新一下答案即珂。

但是我写挂了,一直挂着。。。。。。。。。。。。。所以不贴代码,大家参考别的博客吧。

w