Merge pull request #1299 from maspypy/1296

correct.cpp バグ修正（1296）
yosupo06 · Jan 6, 2025 · f7b5acd · f7b5acd
2 parents e49c01b + 5c9c93b
commit f7b5acd
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 12 deletions.
diff --git a/data_structure/range_chmin_chmax_add_range_sum/hash.json b/data_structure/range_chmin_chmax_add_range_sum/hash.json
@@ -13,12 +13,6 @@
   "medium_01.out": "e1bfa5ca74fbefd6610dbfd2242808875b8df3fe0caa6770701986c0905dd47b",
   "medium_02.in": "c6f6af721973a3770f765aac130a13b87ea62a2208078dfcbcb15f6326d15477",
   "medium_02.out": "179fa759d150c55cc92ccfb1cb4377a1ca99415cf685c42521e2d43eb2fa0ace",
-  "random_00.in": "fdf3d70976723693e81019bace27a5694f56725bc95ae5b0a54c63887cc2e3c6",
-  "random_00.out": "fc5728ed5c7cd451f4aa0ce60ff24688ada311eece10a254c2797f18a023629b",
-  "random_01.in": "77be302a7b07d1f9c55cb0e43fd502af30ecbe7ee013db0a5a27100387d95542",
-  "random_01.out": "560440fc1763a2c44a80555370c6b8c01175d5f545704ef2f631892160df0a0f",
-  "random_02.in": "4d947107466ca1262678bf707a0a7d6cfe3c6feeb412b5e0ae8f54248c22f0fe",
-  "random_02.out": "b4700d13397e89912b98d47d8de387d4c8dff791aca67251b3a888fb246e54be",
   "random2_00.in": "89dd7acda69f6afef34660348554f53f9e520357a5e345c1c46272f10249e622",
   "random2_00.out": "87c726bedd90dd045331d4a7079abdeb320ac9fc3a6c3396047621dbf8dcbc67",
   "random2_01.in": "2faf4bcd81f5da7f477272ebce2acbf474cad9b55e7062393ad77a6444a13101",
@@ -31,6 +25,12 @@
   "random3_01.out": "34815b7f765aad291da9757efe5a6e463161103fbc5c6d170c28bcb03b13127d",
   "random3_02.in": "cab5d4d77bbf761ffc61965190205fc079820d08a278ab45e60d66cfd5548690",
   "random3_02.out": "9eb93a753bf29e7d4b57d5fe88e3b9cf1d30bb1c6ef7b0e3c62267e793f97135",
+  "random_00.in": "fdf3d70976723693e81019bace27a5694f56725bc95ae5b0a54c63887cc2e3c6",
+  "random_00.out": "fc5728ed5c7cd451f4aa0ce60ff24688ada311eece10a254c2797f18a023629b",
+  "random_01.in": "77be302a7b07d1f9c55cb0e43fd502af30ecbe7ee013db0a5a27100387d95542",
+  "random_01.out": "560440fc1763a2c44a80555370c6b8c01175d5f545704ef2f631892160df0a0f",
+  "random_02.in": "4d947107466ca1262678bf707a0a7d6cfe3c6feeb412b5e0ae8f54248c22f0fe",
+  "random_02.out": "b4700d13397e89912b98d47d8de387d4c8dff791aca67251b3a888fb246e54be",
   "small_00.in": "a55a5fe923e9cfd4b6fc86f4d1fa6524ef58d2e00805f57a3a87a4f2e0195b4a",
   "small_00.out": "6088af775600493389506c87350d8a8e292826f5c1d1dc19bbb5f7a1065952e6",
   "small_01.in": "ef075086c922bfe337c0e3fbd4d1d7bd37a4e4854e9092c7bd718c764127595b",
@@ -57,4 +57,4 @@
   "small_absolute_values_01.out": "a3619c7662b614f3b07cca6ab4d753d591a203a78a04a0cc20dc1b002e77f52e",
   "small_absolute_values_02.in": "8bf67d5d93dac15a5ad7122be83c2545bf5b86d742e46993cb7b9aeca2f9547d",
   "small_absolute_values_02.out": "101c7f11f2b4ca4d23c5a04ef4235110fa06eadfe03f79ddcff6638e305c9855"
-}
+}
diff --git a/data_structure/range_chmin_chmax_add_range_sum/sol/correct.cpp b/data_structure/range_chmin_chmax_add_range_sum/sol/correct.cpp
@@ -34,11 +34,6 @@ class segment_tree_beats {
 
 public:
     segment_tree_beats() = default;
-    segment_tree_beats(int n_) {
-        n = 1; while (n < n_) n *= 2;
-        a.resize(2 * n - 1);
-        tag<UPDATE>(0, 0);
-    }
     template <class InputIterator>
     segment_tree_beats(InputIterator first, InputIterator last) {
         int n_ = std::distance(first, last);