Submission #676251

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
676251	2022-12-29 22:32:51	dutinmeow	Two Dishes (JOI19_dishes)	C++17	100 / 100	7337 ms	311880 KiB

dishes

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>
template<class segment_tree_template>
class lazy_segment_tree : public segment_tree_template {
  using T = typename segment_tree_template::node_type;
  using L = typename segment_tree_template::lazy_type;
  using segment_tree_template::node_default_value;
  using segment_tree_template::lazy_default_value;
  using segment_tree_template::merge;
  using segment_tree_template::apply;
protected:
  int n;
  std::vector<T> tree;
  std::vector<L> lazy;
private:
  void pushdown(int t, int tl, int tr) {
    if (lazy[t] == lazy_default_value)
      return;
    int tm = (tl + tr) / 2;
    apply(tree[t * 2], lazy[t * 2], lazy[t], tl, tm);
    apply(tree[t * 2 + 1], lazy[t * 2 + 1], lazy[t], tm + 1, tr);
    lazy[t] = lazy_default_value;
  }
  void insert(int i, T v, int t, int tl, int tr) {
    if (tl == tr) {
      tree[t] = v;
      return;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

dishes.cpp: In function 'int main()':
dishes.cpp:143:7: warning: unused variable 'x' [-Wunused-variable]
  143 |   int x = k.first, y = -k.second;
      |       ^

• Subtask 1: 5 / 5
• Subtask 2: 3 / 3
• Subtask 3: 7 / 7
• Subtask 4: 39 / 39
• Subtask 5: 11 / 11
• Subtask 6: 9 / 9
• Subtask 7: 17 / 17
• Subtask 8: 9 / 9