• 2024-11-06AGC061E 做题记录
    link一个高级trick。考虑\(+1\)操作,他会把最低连续一段\(1\)改成\(0\),把原来第一个\(0\)改成\(1\)。注意到此时最低若干位全被覆盖为了\(0\),所以可以考虑从高位到低位划分子问题。具体的,对于第\(k\)位,\(+1\)操作对其有影响,当且仅当这一位原来是\(1\)且\(0\simk