Submission #901913

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
901913	2024-01-10 04:05:14	Muhammad_Aneeq	Wall (IOI14_wall)	C++17	61 / 100	482 ms	33248 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 <iostream>
#include <algorithm>
#include "wall.h"
using namespace std;
struct seg
{
  int mi=0,ma=0,lazy=0;
  int ty=-1;  
};
int const MAXN=1e5;
seg St[4*MAXN];
void push(int i)
{
  St[i*2].lazy=St[i*2+1].lazy=St[i].lazy;
  St[i*2].ty=St[i*2+1].ty=St[i].ty;
  St[i*2].mi=St[i*2+1].mi=St[i].lazy;
  St[i*2].ma=St[i*2+1].ma=St[i].lazy;
  St[i].ty=-1;
}
void add(int i,int st,int en,int l,int r,int val)
{
  if (st>r||en<l)
    return;
  if (st>=l&&en<=r)
  {
    if (St[i].mi>=val)
      return;
    if (St[i].ma<=val)
    {
      St[i].mi=St[i].ma=val;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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