제출 #472705

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
472705	2021-09-14 08:11:13	Haidara	벽 (IOI14_wall)	C++17	100 / 100	1184 ms	99400 KiB

wall

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 "wall.h"
#include<algorithm>
using namespace std;
const int maxn=2000001,inf=1e9+7;
struct segtree
{
    int mx,mn;
    segtree():mn(0),mx(inf){}
} st[maxn*4];
bool add=0;
void pull(int inx)
{
    st[inx*2].mn=max(min(st[inx].mx,st[inx*2].mn),st[inx].mn);
    st[inx*2].mx=min(max(st[inx*2].mx,st[inx].mn),st[inx].mx);
    st[inx*2+1].mn=max(min(st[inx*2+1].mn,st[inx].mx),st[inx].mn);
    st[inx*2+1].mx=min(max(st[inx*2+1].mx,st[inx].mn),st[inx].mx);
    st[inx].mn=0;
    st[inx].mx=inf;
}
void update(int ul,int ur,int val,int l,int r,int inx=1)
{
    if(ul<=l&&r<=ur)
    {
        if(add)
        {
            st[inx].mn=max(st[inx].mn,val);
            st[inx].mx=max(st[inx].mn,st[inx].mx);
        }
        else
        {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

wall.cpp: In constructor 'segtree::segtree()':
wall.cpp:7:12: warning: 'segtree::mn' will be initialized after [-Wreorder]
    7 |     int mx,mn;
      |            ^~
wall.cpp:7:9: warning:   'int segtree::mx' [-Wreorder]
    7 |     int mx,mn;
      |         ^~
wall.cpp:8:5: warning:   when initialized here [-Wreorder]
    8 |     segtree():mn(0),mx(inf){}
      |     ^~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 24 / 24
• Subtask 3: 29 / 29
• Subtask 4: 39 / 39