Submission #530315

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
530315	2022-02-25 03:50:12	fhvirus	Cake 3 (JOI19_cake3)	C++17	100 / 100	2249 ms	17076 KiB

cake3

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;
struct Lisan: vector<int> {
  void done() { sort(begin(), end()); erase(unique(begin(), end()), end()); }
  const int operator () (const int& v) const { return lower_bound(begin(), end(), v) - begin(); }
};
struct DS {
  int N, M, lp, rp;
  vector<int> val;
  Lisan lisan;
  vector<int64_t> sum;
  vector<int> cnt;
  DS (int _M): M(_M), val(1, 0) {}
  void add(const int& v) { lisan.emplace_back(v); val.emplace_back(v); }
  void build() {
    lisan.done();
    N = lisan.size();
    lp = 1; rp = 0;
    sum.assign(N * 4, 0ll);
    cnt.assign(N * 4, 0);
  }
  void modify(int i, int l, int r, int p, int v) {
    if (l + 1 == r) {
      sum[i] += lisan[p] * v;
      cnt[i] += v;
      return;
    }
    int m = (l + r) / 2;
    if (p < m) modify(i * 2, l, m, p, v);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 5 / 5
• Subtask 2: 19 / 19
• Subtask 3: 76 / 76