CodeForces-2226E

做这道题的时候有点犯糖，如果时间长一点的话是能自己做出来的，首先最基本的性质找慢了，如何解决胡思乱想的思路是个问题。

---

首先有性质对于数字 \(a\) 他只能变为 \([0,\frac{a-1}{2}]\cup a\) 证明显然。

然后我们就可以用线段树来做了，显然怎么处理。