小x玩游戏 题解

小$x$玩游戏 题解

对于$50\%$的数据

直接二重循环模拟。
时间复杂度为$O(nq)$。

对于$100\%$的数据

这道题其实就是模板区间修改和区间询问。
直接用线段树或树状数组都可以过。
时间复杂度为$O(q{\log }_2^n)$。
如果不会线段树或树状数组，可以自己去网上学一学。