Submission #989617

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
989617	2024-05-28 12:17:35	AliHasanli	Monkey and Apple-trees (IZhO12_apple)	C++17	100 / 100	446 ms	262144 KiB

apple

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 <iostream>
using namespace std;
long long seg[10000000],L[10000000],R[10000000],lazy[10000000],ind=1;
void create(long long n,long long l,long long r)
{
    if(l<r && !L[n])L[n]=++ind;
    if(l<r && !R[n])R[n]=++ind;
}
void push(long long n,long long l,long long r)
{
    create(n,l,r);
    if(lazy[n])
    {
        seg[n]=r-l+1;
        if(l!=r){
        lazy[L[n]]=1;
        lazy[R[n]]=1;}
    }
    lazy[n]=0;
}
void update(long long n,long long l,long long r,long long ql,long long qr)
{
    push(n,l,r);
    if(l>r || ql>qr || ql>r || l>qr)return;
    if(ql<=l && r<=qr)
    {
        lazy[n]=1;
        push(n,l,r);
        return ;
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

apple.cpp: In function 'void update(long long int, long long int, long long int, long long int, long long int)':
apple.cpp:31:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   31 |     if(L[n])update(L[n],l,(l+r)/2,ql,qr);if(R[n])update(R[n],(l+r)/2+1,r,ql,qr);
      |     ^~
apple.cpp:31:42: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   31 |     if(L[n])update(L[n],l,(l+r)/2,ql,qr);if(R[n])update(R[n],(l+r)/2+1,r,ql,qr);
      |                                          ^~

• Subtask 1: 100 / 100