Submission #1004384

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1004384	2024-06-21 08:25:40	PenguinsAreCute	Flooding Wall (BOI24_wall)	C++17	100 / 100	2568 ms	99964 KiB

Main

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;
#define int long long
const int MOD = 1e9 + 7;
const int HALF = 5e8 + 4;
vector<int> disc;
struct seg {
  int n, h; vector<int> v, lazy;
  seg(int _n): n(_n), h(64-__builtin_clzll(_n)), lazy(2*_n,1), v(2*_n) {
    for(int i=0;i<n;i++) v[i+n]=disc[i+1]-disc[i];
    for(int i=n;i--;) {v[i]=v[i<<1]+v[i<<1|1]; if(v[i]>=MOD) v[i]-=MOD;}
  }
  void calc(int x) {v[x]=(v[x<<1]+v[x<<1|1])*lazy[x]%MOD;}
  void app(int x, int k) {
    (v[x]*=k)%=MOD;
    if(x<n) (lazy[x]*=k)%=MOD;
  }
  void push(int x) {
    int s=h;
    for(x+=n;s;s--) {
      int i=x>>s;
      app(i<<1,lazy[i]);
      app(i<<1|1,lazy[i]);
      lazy[i]=1;
    }
  }
  void build(int x) {for(x+=n;x>>=1;) calc(x);}
  void up(int x, int y, int m) {
    push(x); push(y-1);
    int x0 = x, y0 = y;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In constructor 'seg::seg(long long int)':
Main.cpp:8:27: warning: 'seg::lazy' will be initialized after [-Wreorder]
    8 |  int n, h; vector<int> v, lazy;
      |                           ^~~~
Main.cpp:8:24: warning:   'std::vector<long long int> seg::v' [-Wreorder]
    8 |  int n, h; vector<int> v, lazy;
      |                        ^
Main.cpp:9:2: warning:   when initialized here [-Wreorder]
    9 |  seg(int _n): n(_n), h(64-__builtin_clzll(_n)), lazy(2*_n,1), v(2*_n) {
      |  ^~~
Main.cpp: At global scope:
Main.cpp:38:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   38 | main() {
      | ^~~~
Main.cpp: In function 'int main()':
Main.cpp:54:6: warning: unused variable 'ansl' [-Wunused-variable]
   54 |  int ansl[n], ansr[n];
      |      ^~~~
Main.cpp:54:15: warning: unused variable 'ansr' [-Wunused-variable]
   54 |  int ansl[n], ansr[n];
      |               ^~~~

• Subtask 1: 8 / 8
• Subtask 2: 17 / 17
• Subtask 3: 19 / 19
• Subtask 4: 14 / 14
• Subtask 5: 12 / 12
• Subtask 6: 30 / 30