Sol好题！注意到popcount操作会使数以\(\log\)的速度变小，所以没有加操作的话我们就可以直接暴力维护。但是注意到有加操作，考虑懒标记，先popcount后加。当一个区间popcount之后，值域范围极小，所以考虑暴力对每一种数预处理popcount。这里其实可以用线段树但是我懒了，用了分