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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
#pragma once
#include <concepts>
#include <iostream>
#include <limits>
#include <list>
#include <map>
#include <queue>
#include <ranges>
#include <set>
#include <tuple>
#include <type_traits>
#include <utility>
#include <vector>
template <typename T> struct Binary {
static_assert(std::is_integral_v<T>);
explicit Binary(T value_, int length_ = std::numeric_limits<T>::digits)
: value{value_}, length{length_} {}
T value;
int length;
};
namespace std {
template <typename... T>
ostream &operator<<(ostream &out, const tuple<T...> &t) {
out << '(';
std::apply(
[&out](const T &...args) {
int index = 0;
((out << args << (++index != sizeof...(T) ? ", " : "")), ...);
},
t);
return out << ')';
}
template <typename A, typename B>
ostream &operator<<(ostream &out, const pair<A, B> &v) {
return out << tuple<A, B>(v.first, v.second);
}
template <typename T> ostream &operator<<(ostream &out, const Binary<T> &b) {
out << "(";
for (auto i : std::ranges::iota_view(0, b.length)) {
out << (b.value >> i & 1);
}
return out << ")_2";
}
template <ranges::forward_range Range>
ostream &operator<<(ostream &out, Range &&range)
requires(!same_as<ranges::range_value_t<Range>, char>)
{
out << "[";
bool first = true;
for (auto &&elem : range) {
if (first) {
first = false;
} else {
out << ", ";
}
out << elem;
}
return out << "]";
}
template <typename T, typename S, typename C>
ostream &operator<<(ostream &out, priority_queue<T, S, C> pq) {
vector<T> v;
while (!pq.empty()) {
v.push_back(pq.top());
pq.pop();
}
return out << v;
}
} // namespace std
struct DebugLine {
explicit DebugLine(int lineno) { std::cerr << lineno << "L "; }
~DebugLine() { std::cerr << std::endl; }
template <typename T> DebugLine &operator<<(T &&v) {
std::cerr << std::forward<T>(v);
return *this;
}
};
#define KV(x) #x "=" << (x) << ";"
#define DEBUG DebugLine(__LINE__)
|
