제출 #953688

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
953688		infrapolar	Secret (JOI14_secret)	C++17	컴파일 에러	0 ms	0 KiB

secret

#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
struct sparse_table
{
    vector<int> data[10];
    sparse_table(){}
    sparse_table(int sz, int* arr){
        data[0] = vector(arr, arr+sz);
        int block_size = 2;
        int j = 1;
        while (block_size < sz){
            data[j].assign(sz, 0);
            for (int begin = 0; begin < sz; begin+=2*block_size)
            {
                int center = min(sz-1, begin+block_size-1);
                data[j][center] = arr[center];
                for (int i = center - 1; i >= 0; i--)
                {
                    data[j][i] = Secret(arr[i], data[j][i+1]);
                }
                if (center != sz - 1)
                    data[j][center+1] = arr[center+1];
                for (int i = center+2; i < min(center+block_size+1, sz); i++)
                {
                    data[j][i] = Secret(data[j][i-1], arr[i]);
                }
                
            }
            block_size *= 2;
            j++;
        }
    }
    int query(int l, int r){
        if (l == r)
            return data[0][l];
        int layer = bit_width((uint32_t)l ^ r)-1;
        return Secret(data[layer][l], data[layer][r]);
    }
};
sparse_table str;
void Init(int N, int A[]) {
    str = sparse_table(N, A);
}

int Query(int L, int R) {
    return str.query(L, R);
}

컴파일 시 표준 에러 (stderr) 메시지

secret.cpp: In member function 'int sparse_table::query(int, int)':
secret.cpp:37:21: error: 'bit_width' was not declared in this scope
   37 |         int layer = bit_width((uint32_t)l ^ r)-1;
      |                     ^~~~~~~~~