Submission #129049

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
129049	2019-07-11 13:21:34	Plurm	Cake 3 (JOI19_cake3)	C++11	100 / 100	1169 ms	116676 KiB

cake3

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 <bits/stdc++.h>
using namespace std;
int n,m;
vector<pair<int,int> > pieces;
const int COEFF = 32;
const int MXN = 200005;
int segT[COEFF*MXN];
long long qs[MXN];
long long qsegT[COEFF*MXN];
int lb[COEFF*MXN];
int rb[COEFF*MXN];
int llink[COEFF*MXN];
int rlink[COEFF*MXN];
int nodesz;
inline int newnode(int o = -1){
    int c = ++nodesz;
    if(o != -1){
        qsegT[c] = qsegT[o];
        segT[c] = segT[o];
        lb[c] = lb[o];
        rb[c] = rb[o];
        llink[c] = llink[o];
        rlink[c] = rlink[o];
    }
    return c;
}
int build(int l, int r){
    int c = newnode();
    lb[c] = l;
    rb[c] = r;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cake3.cpp: In function 'long long int query(int, int)':
cake3.cpp:64:9: warning: unused variable 'croot' [-Wunused-variable]
     int croot = rootlist[r];
         ^~~~~
cake3.cpp: In function 'int main()':
cake3.cpp:101:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < rankofv.size(); i++){
                    ~~^~~~~~~~~~~~~~~~
cake3.cpp:87:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
     ~~~~~^~~~~~~~~~~~~~
cake3.cpp:91:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&v,&c);
         ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 19 / 19
• Subtask 3: 76 / 76