@@ -13,58 +13,58 @@ class RangeModule {
13
13
void addRange (int left, int right) {
14
14
vector<pair<int , int >> tmp;
15
15
int i = 0 ;
16
- for (const auto & range: ranges_ ) {
17
- if (range .first > right ) {
16
+ for (const auto & interval: intervals_ ) {
17
+ if (right < interval .first ) {
18
18
tmp.emplace_back (left, right);
19
19
break ;
20
- } else if (range .second < left) {
21
- tmp.emplace_back (range );
20
+ } else if (interval .second < left) {
21
+ tmp.emplace_back (interval );
22
22
} else {
23
- left = min (left, range .first );
24
- right = max (right, range .second );
23
+ left = min (left, interval .first );
24
+ right = max (right, interval .second );
25
25
}
26
26
++i;
27
27
}
28
- if (i == ranges_ .size ()) {
28
+ if (i == intervals_ .size ()) {
29
29
tmp.emplace_back (left, right);
30
30
}
31
- while (i < ranges_ .size ()) {
32
- tmp.emplace_back (ranges_ [i++]);
31
+ while (i < intervals_ .size ()) {
32
+ tmp.emplace_back (intervals_ [i++]);
33
33
}
34
- swap (ranges_ , tmp);
34
+ swap (intervals_ , tmp);
35
35
}
36
36
37
37
// Time: O(logn)
38
38
bool queryRange (int left, int right) {
39
- const auto it = lower_bound (ranges_ .begin (), ranges_ .end (), make_pair (left, right),
39
+ const auto it = lower_bound (intervals_ .begin (), intervals_ .end (), make_pair (left, right),
40
40
[](const pair<int , int >& lhs,
41
41
const pair<int , int >& rhs) {
42
42
return less<int >{}(lhs.second , rhs.first );
43
43
});
44
- return it != ranges_ .end () && it->first <= left && it->second >= right;
44
+ return it != intervals_ .end () && it->first <= left && it->second >= right;
45
45
}
46
46
47
47
// Time: O(n)
48
48
void removeRange (int left, int right) {
49
- int n = ranges_ .size ();
49
+ int n = intervals_ .size ();
50
50
vector<pair<int , int >> tmp;
51
- for (const auto & range : ranges_ ) {
52
- if (range .second <= left || range .first >= right) {
53
- tmp.emplace_back (range );
51
+ for (const auto & interval : intervals_ ) {
52
+ if (interval .second <= left || interval .first >= right) {
53
+ tmp.emplace_back (interval );
54
54
} else {
55
- if (range .first < left) {
56
- tmp.emplace_back (range .first , left);
55
+ if (interval .first < left) {
56
+ tmp.emplace_back (interval .first , left);
57
57
}
58
- if (right < range .second ) {
59
- tmp.emplace_back (right, range .second );
58
+ if (right < interval .second ) {
59
+ tmp.emplace_back (right, interval .second );
60
60
}
61
61
}
62
62
}
63
- swap (ranges_ , tmp);
63
+ swap (intervals_ , tmp);
64
64
}
65
65
66
66
private:
67
- vector<pair<int , int >> ranges_ ;
67
+ vector<pair<int , int >> intervals_ ;
68
68
};
69
69
70
70
/* *
0 commit comments