Submission #1256851

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256851		blankcodes	Secret (JOI14_secret)	C++20	0 / 100	331 ms	4428 KiB

secret

#include <bits/stdc++.h>
using namespace std;

int N, bsz, arr[1000000], blk[1001];

inline int op(int x,int y){return x+y;}

void Init(int n,int a[]){
    N=n;
    bsz=(int)sqrt(N)+1;
    memcpy(arr,a,sizeof(int)*N);
    fill(blk,blk+bsz,0);
    for(int i=0;i<N;i++) blk[i/bsz]=op(blk[i/bsz],arr[i]);
}

int Query(int L,int R){
    int res=0;
    while(L<=R && L%bsz){
        res=op(res,arr[L++]);
    }
    while(L+bsz-1<=R){
        res=op(res,blk[L/bsz]);
        L+=bsz;
    }
    while(L<=R) res=op(res,arr[L++]);
    return res;
}

• Subtask 1: 0 / 100