wannafly25 E 01串

题意： 给出一个01串，有两种操作，操作一是将某一个位置的数字修改，操作二是询问某一个区间，将这个区间看做1个二进制数，可以随意加减2的幂次，问将这个数变为0的最小操作步数。 题解： 对于一个区间，用变成0用4种情况 从后面进一位，不向前面进位   从后面进一位，向前面进位 不从后面进一位，不向前面进位 不从后面进一位，向前面进位 比如，110011 情况1：由于从后面进位，实际需要改变的是 11

>>阅读原文<<