제출 #281995

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
281995	2020-08-23 18:40:55	FlashGamezzz	Art Exhibition (JOI18_art)	Java	50 / 100	1129 ms	135980 KiB

art

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
import java.io.*;
import java.util.*;
public class art {
  static int n;
  static long[] max = new long[1100000], upd = new long[1100000];
  static void upd(int l, int u, long d) {
    upd(0, 0, n-1, l, u, d);
  }
  static void upd(int i, int s, int e, int l, int u, long d) {
    if (upd[i] != 0) { 
      max[i] += upd[i];
      if (s != e) { 
        upd[i * 2 + 1] += upd[i]; 
        upd[i * 2 + 2] += upd[i]; 
      }
      upd[i] = 0;
    } 
    if (s > e || s > u || e < l) {
      return; 
    }
    if (s >= l && e <= u) { 
      max[i] += d;
      if (s != e) { 
        upd[i * 2 + 1] += d; 
        upd[i * 2 + 2] += d; 
      } 
      return; 
    }  
    upd(i * 2 + 1, s, (s + e)/2, l, u, d); 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 50