传送门:力扣每日一题链接
该题如果没有修改操作,区间查询答案很容易用线段树维护(令 ci=u−2sumic_{i}=u-2sum_{i}ci=u−2sumi ,在 ccc 中区间查询最大值即可);
如果有区间修改(比如区间推平 ororor 区间异或 111),是否不可做?