diff --git a/data_structure/range_chmin_chmax_add_range_sum/hash.json b/data_structure/range_chmin_chmax_add_range_sum/hash.json index 39d2f18c5..e118d3f26 100644 --- 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" -} +} \ No newline at end of file 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 index 9bcfa453b..37929f499 100644 --- 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(0, 0); - } template segment_tree_beats(InputIterator first, InputIterator last) { int n_ = std::distance(first, last);