P2011【CQOI2008】位统计 | ||
|
問題説明
给出N个[0, 65535]的整数,编程支持以下操作:
修改操作:C d,所有数增加d。如果超过65535,把结果模65536。0 <= d <= 65535
查询操作:Q i,统计有多少整数的第i位非0,换句话说,有多少个整数与2i的“按位与”操作值为正。0 <= i <= 15
输出所有查询操作的统计值。
入力形式
第一行为两个正整数N和M,即整数的个数和操作的个数,第二行包含N个[0,65535]的整数。以下M行为各操作,格式如题所述。
出力形式
输出M个数,即所有Q操作的统计值。
サンプル入力
3 5
1 2 4
Q 1
Q 2
C 1
Q 1
Q 2
サンプル出力
1
1
2
1
ヒント
