Submission #393215

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
393215	2021-04-23 01:02:27	Kenzo_1114	Horses (IOI15_horses)	C++17	17 / 100	563 ms	44324 KiB

horses

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;
const int MAXN = 500010;
const long long int MOD = 1e9 + 7;
int n;
long long int x[MAXN], y[MAXN];
long long int seg[4 * MAXN], lz[4 * MAXN];
void refresh(int pos, int bg, int ed)
{
  if(lz[pos] == 1)  return;
  long long int Lz = lz[pos]; lz[pos] = 1;
  seg[pos] = (seg[pos] * Lz) % MOD;
  if(bg == ed)  return; 
  int mid = (bg + ed) >> 1, l = 2 * pos, r = l + 1;
  lz[l] = (lz[l] * Lz) % MOD;
  lz[r] = (lz[r] * Lz) % MOD;
}
void upd(int pos, int bg, int ed, int p, int q, long long int val)
{
  refresh(pos, bg, ed);
  if(q < p || q < bg || ed < p) return;
  if(p <= bg && ed <= q)
  {
    lz[pos] = (lz[pos] * val) % MOD;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp: In function 'void refresh(int, int, int)':
horses.cpp:19:6: warning: unused variable 'mid' [-Wunused-variable]
   19 |  int mid = (bg + ed) >> 1, l = 2 * pos, r = l + 1;
      |      ^~~

• Subtask 1: 17 / 17
• Subtask 2: 0 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 23
• Subtask 5: 0 / 23