找一些板子题练练手感。
显然从小往大对 \(2\) 取模，那么这就是一个二进制进位的过程，我们维护一个长为 \(n\) 的二进制数，每次支持在某一个位置加一，某一个位置减一，查询最大的 \(1\) 在哪个位置。
用线段树位置，那么加一相当于是二分一段后面连续的 \(1\)，然后全部变为 \(0\)，减一相当于二分后面一段连续的 \(0\)，变成 \(1\)，写个线段树二分即可。
将问题转化为我们常见的模型，这是一种很重要的套路。
找一些板子题练练手感。
显然从小往大对 \(2\) 取模，那么这就是一个二进制进位的过程，我们维护一个长为 \(n\) 的二进制数，每次支持在某一个位置加一，某一个位置减一，查询最大的 \(1\) 在哪个位置。
用线段树位置，那么加一相当于是二分一段后面连续的 \(1\)，然后全部变为 \(0\)，减一相当于二分后面一段连续的 \(0\)，变成 \(1\)，写个线段树二分即可。
将问题转化为我们常见的模型，这是一种很重要的套路。