[蓝桥杯2014年第五届真题-Log大侠] 暴力枚举

参考代码:

#include <bits/stdc++.h>

using namespace std;

const int N = 1000010;

int a[N];

int main(void) {

    int n, m;

    scanf("%d%d", &n, &m);

    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);

    for (int i = 1; i <= m; i++)

    {

        int l, r, ans = 0;

        scanf("%d%d", &l, &r);

        for (int j = l; j <= r; j++) {

            a[j] = floor(log2(a[j]) + 1);

            ans += a[j];

        }

        for (int j = 1; j <= n; j++) {

            if (j < l || j > r) ans += a[j];

        }

        printf("%d\n", ans);

    }

    return 0;

}