家人们，刚才帖子不知道怎么回事被删了，我再发一次吧： 有长为nn的数组aa, 一开始∀1≤i≤n∀1≤i≤n有ai=0ai​=0, 支持mm次询问:

1 l r d, ∀l≤i≤r∀l≤i≤r, ai:=ai+dai​:=ai​+d
2 x, 输出(∑i=lrai)(mod2)64(∑i=lr​ai​)(mod2)64.

发出树状数组解法 (不能是l≤i≤rl≤i≤r, ans:=ans+aians:=ans+ai​) 或证明不能用树状数组都可以关注.