Submission #207489

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
207489	2020-03-07 16:12:01	mayhoubsaleh	Secret (JOI14_secret)	C++14	30 / 100	565 ms	4728 KiB

secret

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
int sum[1010][20];
void Init(int n, int a[]) {
    for(int i=0;i<n;i++){
        sum[i][0]=a[i];
    }
    for(int i=1;i<10;i++){
        for(int id=0;id<n&&id+(1<<i)<=n;id++){
            sum[id][i]=Secret(sum[id][i-1],sum[id+(1<<(i-1))][i-1]);
        }
    }
}
int Query(int l, int r) {
    int len=(r-l+1);
    int ret=-1;
    for(int i=0;i<10;i++){
        if(((1<<i)&len)==0)continue;
        if(ret==-1)ret=sum[l][i];
        else ret=Secret(ret,sum[l][i]);
        l+=(1<<i);
    }
    return ret;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 30 / 100