sadnohappy

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。

Description 有一个长度为n的序列，第iii个数为aia_iai​，需要支持区间按位与运算上k，查询和与查询∑i=lr∑j=lraiaj\sum_{i=l}^r\sum_{j=l}^ra_ia_j∑i=lr​∑j=lr​ai​aj​。 Solution 注意到每个数只会被修改有限次，线段树上对一个区间记录aia_iai​的按位或的和，按位与的时候可以暴力修改有影响的区间。 Code #i...