[auto-verifier] docs commit a751116

Author: web-flow

index.md

@@ -3,6 +3,9 @@ data:
   libraryCategories:
   - name: weilycoder/data-struct
     pages:
+    - icon: ':heavy_check_mark:'
+      path: weilycoder/data-struct/static_range_sum.hpp
+      title: weilycoder/data-struct/static_range_sum.hpp
     - icon: ':heavy_check_mark:'
       path: weilycoder/data-struct/unionfind.hpp
       title: weilycoder/data-struct/unionfind.hpp
@@ -17,6 +20,9 @@ data:
     - icon: ':heavy_check_mark:'
       path: test/biconnected_components.test.cpp
       title: test/biconnected_components.test.cpp
+    - icon: ':heavy_check_mark:'
+      path: test/static_range_sum.test.cpp
+      title: test/static_range_sum.test.cpp
     - icon: ':heavy_check_mark:'
       path: test/strongly_connected_components.test.cpp
       title: test/strongly_connected_components.test.cpp

test/biconnected_components.test.cpp.md

@@ -86,7 +86,7 @@ data:
   isVerificationFile: true
   path: test/biconnected_components.test.cpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: TEST_ACCEPTED
   verifiedWith: []
 documentation_of: test/biconnected_components.test.cpp

test/static_range_sum.test.cpp.md

@@ -0,0 +1,53 @@
+---
+data:
+  _extendedDependsOn:
+  - icon: ':heavy_check_mark:'
+    path: weilycoder/data-struct/static_range_sum.hpp
+    title: weilycoder/data-struct/static_range_sum.hpp
+  _extendedRequiredBy: []
+  _extendedVerifiedWith: []
+  _isVerificationFailed: false
+  _pathExtension: cpp
+  _verificationStatusIcon: ':heavy_check_mark:'
+  attributes:
+    '*NOT_SPECIAL_COMMENTS*': ''
+    PROBLEM: https://judge.yosupo.jp/problem/static_range_sum
+    links:
+    - https://judge.yosupo.jp/problem/static_range_sum
+  bundledCode: "#line 1 \"test/static_range_sum.test.cpp\"\n#define PROBLEM \"https://judge.yosupo.jp/problem/static_range_sum\"\
+    \n\n#line 1 \"weilycoder/data-struct/static_range_sum.hpp\"\n\n\n\n#include <cstddef>\n\
+    #include <vector>\n\nnamespace weilycoder {\ntemplate <typename T, typename ptr_t\
+    \ = size_t> struct StaticRangeSum {\n  std::vector<T> prefix_sum;\n\n  StaticRangeSum(const\
+    \ std::vector<T> &data) : prefix_sum(data.size() + 1) {\n    for (ptr_t i = 1;\
+    \ i <= data.size(); ++i)\n      prefix_sum[i] = prefix_sum[i - 1] + data[i - 1];\n\
+    \  }\n\n  T query(ptr_t l, ptr_t r) const { return prefix_sum[r] - prefix_sum[l];\
+    \ }\n};\n} // namespace weilycoder\n\n\n#line 4 \"test/static_range_sum.test.cpp\"\
+    \n#include <cstdint>\n#include <iostream>\n#line 7 \"test/static_range_sum.test.cpp\"\
+    \nusing namespace std;\nusing namespace weilycoder;\n\nint main() {\n  cin.tie(nullptr)->sync_with_stdio(false);\n\
+    \  cin.exceptions(cin.failbit | cin.badbit);\n  size_t n, q;\n  cin >> n >> q;\n\
+    \n  vector<uint64_t> arr(n);\n  for (size_t i = 0; i < n; ++i)\n    cin >> arr[i];\n\
+    \n  StaticRangeSum<uint64_t> sum(arr);\n  while (q--) {\n    size_t l, r;\n  \
+    \  cin >> l >> r;\n    cout << sum.query(l, r) << '\\n';\n  }\n  return 0;\n}\n"
+  code: "#define PROBLEM \"https://judge.yosupo.jp/problem/static_range_sum\"\n\n\
+    #include \"../weilycoder/data-struct/static_range_sum.hpp\"\n#include <cstdint>\n\
+    #include <iostream>\n#include <vector>\nusing namespace std;\nusing namespace\
+    \ weilycoder;\n\nint main() {\n  cin.tie(nullptr)->sync_with_stdio(false);\n \
+    \ cin.exceptions(cin.failbit | cin.badbit);\n  size_t n, q;\n  cin >> n >> q;\n\
+    \n  vector<uint64_t> arr(n);\n  for (size_t i = 0; i < n; ++i)\n    cin >> arr[i];\n\
+    \n  StaticRangeSum<uint64_t> sum(arr);\n  while (q--) {\n    size_t l, r;\n  \
+    \  cin >> l >> r;\n    cout << sum.query(l, r) << '\\n';\n  }\n  return 0;\n}"
+  dependsOn:
+  - weilycoder/data-struct/static_range_sum.hpp
+  isVerificationFile: true
+  path: test/static_range_sum.test.cpp
+  requiredBy: []
+  timestamp: '2025-10-28 23:07:26+08:00'
+  verificationStatus: TEST_ACCEPTED
+  verifiedWith: []
+documentation_of: test/static_range_sum.test.cpp
+layout: document
+redirect_from:
+- /verify/test/static_range_sum.test.cpp
+- /verify/test/static_range_sum.test.cpp.html
+title: test/static_range_sum.test.cpp
+---

test/strongly_connected_components.test.cpp.md

@@ -86,7 +86,7 @@ data:
   isVerificationFile: true
   path: test/strongly_connected_components.test.cpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: TEST_ACCEPTED
   verifiedWith: []
 documentation_of: test/strongly_connected_components.test.cpp

test/two_edge_connected_components.test.cpp.md

@@ -87,7 +87,7 @@ data:
   isVerificationFile: true
   path: test/two_edge_connected_components.test.cpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: TEST_ACCEPTED
   verifiedWith: []
 documentation_of: test/two_edge_connected_components.test.cpp

test/unionfind.test.cpp.md

@@ -44,7 +44,7 @@ data:
   isVerificationFile: true
   path: test/unionfind.test.cpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: TEST_ACCEPTED
   verifiedWith: []
 documentation_of: test/unionfind.test.cpp

weilycoder/data-struct/static_range_sum.hpp.md

@@ -0,0 +1,42 @@
+---
+data:
+  _extendedDependsOn: []
+  _extendedRequiredBy: []
+  _extendedVerifiedWith:
+  - icon: ':heavy_check_mark:'
+    path: test/static_range_sum.test.cpp
+    title: test/static_range_sum.test.cpp
+  _isVerificationFailed: false
+  _pathExtension: hpp
+  _verificationStatusIcon: ':heavy_check_mark:'
+  attributes:
+    links: []
+  bundledCode: "#line 1 \"weilycoder/data-struct/static_range_sum.hpp\"\n\n\n\n#include\
+    \ <cstddef>\n#include <vector>\n\nnamespace weilycoder {\ntemplate <typename T,\
+    \ typename ptr_t = size_t> struct StaticRangeSum {\n  std::vector<T> prefix_sum;\n\
+    \n  StaticRangeSum(const std::vector<T> &data) : prefix_sum(data.size() + 1) {\n\
+    \    for (ptr_t i = 1; i <= data.size(); ++i)\n      prefix_sum[i] = prefix_sum[i\
+    \ - 1] + data[i - 1];\n  }\n\n  T query(ptr_t l, ptr_t r) const { return prefix_sum[r]\
+    \ - prefix_sum[l]; }\n};\n} // namespace weilycoder\n\n\n"
+  code: "#ifndef WEILYCODER_STATIC_RANGE_SUM_HPP\n#define WEILYCODER_STATIC_RANGE_SUM_HPP\n\
+    \n#include <cstddef>\n#include <vector>\n\nnamespace weilycoder {\ntemplate <typename\
+    \ T, typename ptr_t = size_t> struct StaticRangeSum {\n  std::vector<T> prefix_sum;\n\
+    \n  StaticRangeSum(const std::vector<T> &data) : prefix_sum(data.size() + 1) {\n\
+    \    for (ptr_t i = 1; i <= data.size(); ++i)\n      prefix_sum[i] = prefix_sum[i\
+    \ - 1] + data[i - 1];\n  }\n\n  T query(ptr_t l, ptr_t r) const { return prefix_sum[r]\
+    \ - prefix_sum[l]; }\n};\n} // namespace weilycoder\n\n#endif\n"
+  dependsOn: []
+  isVerificationFile: false
+  path: weilycoder/data-struct/static_range_sum.hpp
+  requiredBy: []
+  timestamp: '2025-10-28 23:07:26+08:00'
+  verificationStatus: LIBRARY_ALL_AC
+  verifiedWith:
+  - test/static_range_sum.test.cpp
+documentation_of: weilycoder/data-struct/static_range_sum.hpp
+layout: document
+redirect_from:
+- /library/weilycoder/data-struct/static_range_sum.hpp
+- /library/weilycoder/data-struct/static_range_sum.hpp.html
+title: weilycoder/data-struct/static_range_sum.hpp
+---

weilycoder/data-struct/unionfind.hpp.md

@@ -35,7 +35,7 @@ data:
   isVerificationFile: false
   path: weilycoder/data-struct/unionfind.hpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: LIBRARY_ALL_AC
   verifiedWith:
   - test/unionfind.test.cpp

weilycoder/graph/tarjan.hpp.md

@@ -119,7 +119,7 @@ data:
   isVerificationFile: false
   path: weilycoder/graph/tarjan.hpp
   requiredBy: []
-  timestamp: '2025-10-28 22:53:17+08:00'
+  timestamp: '2025-10-28 23:07:26+08:00'
   verificationStatus: LIBRARY_ALL_AC
   verifiedWith:
   - test/two_edge_connected_components.test.cpp