Submission #360676

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
360676	2021-01-28 05:45:38	arnold518	Non-boring sequences (CERC12_D)	C++14	1 / 1	2093 ms	21228 KiB

D

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;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int MAXN = 2e5;
int TC, N;
int A[MAXN+10];
int tree[MAXN*4+10], lazy[MAXN*4+10];
void busy(int node, int tl, int tr)
{
  if(lazy[node]==0) return;
  tree[node]+=lazy[node];
  if(tl!=tr) lazy[node*2]+=lazy[node], lazy[node*2+1]+=lazy[node];
  lazy[node]=0;
}
void init(int node, int tl, int tr)
{
  tree[node]=lazy[node]=0;
  if(tl==tr) return;
  int mid=tl+tr>>1;
  init(node*2, tl, mid);
  init(node*2+1, mid+1, tr);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

D.cpp: In function 'void init(int, int, int)':
D.cpp:27:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   27 |  int mid=tl+tr>>1;
      |          ~~^~~
D.cpp: In function 'void update(int, int, int, int, int, int)':
D.cpp:42:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   42 |  int mid=tl+tr>>1;
      |          ~~^~~
D.cpp: In function 'int query(int, int, int, int, int)':
D.cpp:53:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   53 |  int mid=tl+tr>>1;
      |          ~~^~~
D.cpp: In function 'int main()':
D.cpp:59:9: warning: unused variable 'j' [-Wunused-variable]
   59 |  int i, j;
      |         ^
D.cpp:61:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   61 |  scanf("%d", &TC);
      |  ~~~~~^~~~~~~~~~~
D.cpp:64:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   64 |   scanf("%d", &N);
      |   ~~~~~^~~~~~~~~~
D.cpp:65:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   65 |   for(i=1; i<=N; i++) scanf("%d", &A[i]);
      |                       ~~~~~^~~~~~~~~~~~~

• Subtask 1: 1 / 1