File tree Expand file tree Collapse file tree
library_checker_aizu_tests/data_structures Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -53,7 +53,6 @@ constVariableReference:library_checker_aizu_tests/handmade_tests/dsu_size.test.c
5353constVariableReference:../library/trees/centroid_decomp_uncommon/count_paths_per_length.hpp:34
5454constVariablePointer:../kactl/content/numerical/FastFourierTransform.h:39
5555cstyleCast:../kactl/content/numerical/FastFourierTransform.h:39
56- derefInvalidIterator:../library/data_structures_[l,r]/linear_rmq.hpp:28
5756derefInvalidIterator:library_checker_aizu_tests/handmade_tests/n_choose_k.test.cpp:13
5857unreadVariable:library_checker_aizu_tests/handmade_tests/permutation_tree_small.test.cpp:12
5958uninitvar:library_checker_aizu_tests/handmade_tests/seg_tree_find_small.test.cpp:41
Original file line number Diff line number Diff line change @@ -8,11 +8,6 @@ int main() {
88 vector<int > a (n);
99 for (int i = 0 ; i < n; i++) cin >> a[i];
1010 linear_rmq rmq_less (a, less ());
11- linear_rmq rmq_less_equal (a, less_equal ());
12- vector<int > neg_a (n);
13- for (int i = 0 ; i < n; i++) neg_a[i] = -a[i];
14- linear_rmq rmq_greater (neg_a, greater ());
15- linear_rmq rmq_greater_equal (neg_a, greater_equal ());
1611 while (q--) {
1712 int l, r;
1813 cin >> l >> r;
@@ -22,16 +17,6 @@ int main() {
2217 a[idx_right_min]);
2318 assert (l <= idx_right_min && idx_right_min < r);
2419 assert (rmq_less.query (l, r - 1 ) == a[idx_right_min]);
25- assert (idx_right_min == rmq_greater.idx (l, r - 1 ));
26- int idx_left_min = rmq_less_equal.idx (l, r - 1 );
27- assert (l == idx_left_min ||
28- rmq_less_equal.query (l, idx_left_min - 1 ) >
29- a[idx_left_min]);
30- assert (l <= idx_left_min && idx_left_min < r);
31- assert (
32- idx_left_min == rmq_greater_equal.idx (l, r - 1 ));
33- assert (a[idx_right_min] == a[idx_left_min]);
34- assert (idx_left_min <= idx_right_min);
3520 cout << a[idx_right_min] << ' \n ' ;
3621 }
3722}
You can’t perform that action at this time.
0 commit comments