noya2_Library
This documentation is automatically generated by online-judge-tools/verification-helper
noya2_Library
Library Files
data_structure
data_structure/binary_indexed_tree.hpp
- data_structure/binary_trie.hpp
- data_structure/compress.hpp
- data_structure/csr.hpp
- data_structure/dsu.hpp
data_structure/dual_segment_tree.hpp
- data_structure/dynamic_segment_tree.hpp
- data_structure/fenwick_tree.hpp
- data_structure/lazy_segment_tree.hpp
- data_structure/li_chao_tree.hpp
- data_structure/offline_dynamic_connectivity.hpp
- data_structure/offline_rectangle_sum.hpp
- data_structure/potentialized_dsu.hpp
- data_structure/range_parallel_dsu.hpp
- data_structure/range_tree.hpp
- data_structure/rollback_dsu.hpp
- data_structure/segment_tree.hpp
- data_structure/segment_tree_2d.hpp
- data_structure/simple_queue.hpp
- data_structure/slope_trick.hpp
- data_structure/sparse_table.hpp
- 2-dimentional vector
(data_structure/vector2d.hpp)
fps
- fps/formal_power_series.hpp
- fps/fps_arbitrary.hpp
- fps/fps_atcoder.hpp
- fps/fps_modint.hpp
- fps/fps_ntt.hpp
- fps/multipoint_evaluation.hpp
- fps/ntt.hpp
- fps/relaxed_convolution.hpp
- fps/sample_point_shift.hpp
fps998244353
- fps998244353/bostan_mori.hpp
- fps998244353/fps998244353.hpp
- fps998244353/modint998244353.hpp
- fps998244353/multipoint_evaluation.hpp
- fps998244353/ntt998244353.hpp
- fps998244353/polynomial_taylor_shift.hpp
- fps998244353/product_1_minus_x_pow_a.hpp
- fps998244353/sample_point_shift.hpp
geometry
geometry_shojin
graph
- graph/cycle_detection.hpp
- graph/graph_query.hpp
- graph/grid.hpp
- graph/scc.hpp
- graph/unweighted_type.hpp
math
- math/binomial.hpp
- math/euler_circuit_counting.hpp
- math/factorize.hpp
- math/floor_sum.hpp
- math/gcd_convolution.hpp
- Lagrange interpolation
(math/lagrange_interpolation.hpp)
- math/lcm_convolution.hpp
- math/matrix.hpp
- math/multiplicative_function.hpp
- math/prime.hpp
- math/prime_64bit.hpp
- math/prime_count.hpp
- math/sieve.hpp
- math/spanning_tree_counting.hpp
misc
- misc/O1onTree.hpp
- misc/QMC.hpp
- misc/clamper.hpp
- misc/concepts.hpp
- misc/golden_section_search.hpp
- misc/inversion.hpp
- misc/local_minimum.hpp
- misc/longest_increasing_subsequence.hpp
- misc/mex.hpp
- misc/mo_algorithm.hpp
- misc/monoids.hpp
- misc/random_tree.hpp
- misc/rng.hpp
- misc/static_range_mode_query.hpp
- misc/subset_sum.hpp
- misc/timer.hpp
string
- string/dynamic_rolling_hash.hpp
- string/eertree.hpp
- string/rolling_hash.hpp
- string/run_enumerate.hpp
- string/suffix_array.hpp
- string/suffix_array_search.hpp
- string/trie.hpp
- string/z_algorithm.hpp
template
- template/const.hpp
- template/inout.hpp
- template/inout_old.hpp
- template/template.hpp
- template/utils.hpp
tree
- Mo on Tree
(tree/Mo_on_Tree.hpp)
- tree/centroid_decomposition.hpp
- Heavy Light Decomposition
(tree/heavy_light_decomposition.hpp)
- Rerooting DP
(tree/rerootingdp.hpp)
- tree/simple_tree.hpp
- tree/tree_query.hpp
- tree/tree_query_weighted.hpp
utility
- utility/modint.hpp
- utility/modint4724.hpp
- utility/modint61.hpp
- utility/modint_64bit.hpp
- utility/modint_old.hpp
Verification Files
test/data_structure
- test/data_structure/Cycle_Detection_Undirected_vector2d.test.cpp
- test/data_structure/Line_Add_Get_Min.test.cpp
- test/data_structure/PointAddRangeSum.test.cpp
- test/data_structure/Point_Add_Rectangle_Sum.test.cpp
- test/data_structure/Point_Set_Range_Composite.test.cpp
- test/data_structure/Point_Set_Range_Composite_dynamic_segment_tree.test.cpp
- test/data_structure/RangeParallelUnionfind.test.cpp
- test/data_structure/Range_Affine_Range_Sum.test.cpp
- test/data_structure/Rectangle_Sum.test.cpp
- test/data_structure/Segment_Add_Get_Min.test.cpp
- test/data_structure/SetXorMin.test.cpp
- test/data_structure/Static_RMQ.test.cpp
- test/data_structure/Static_Range_Inversions_Query.test.cpp
- test/data_structure/Unionfind.test.cpp
- test/data_structure/Unionfind_with_Potential_NonCommutative_Group.test.cpp
- test/data_structure/aoj1068_segtree2d.test.cpp
- test/data_structure/aoj_2235.test.cpp
- test/data_structure/aoj_dsl_1_b.test.cpp
- test/data_structure/yuki_1077.test.cpp
test/fps
- test/fps/Convolution1000000007.test.cpp
- test/fps/Inv_of_Formal_Power_Series.test.cpp
- test/fps/Multipoint_Evaluation_Geometric_Sequence.test.cpp
- test/fps/Shift_of_Sampling_Points_of_Polynomial.test.cpp
- test/fps/convolution.test.cpp
- test/fps/convolution_relaxed_convolution.test.cpp
test/fps998244353
- test/fps998244353/Division_of_Polynomials_998244353.test.cpp
- test/fps998244353/Kth_term_of_Linearly_Recurrent_Sequence.test.cpp
- test/fps998244353/convolution_998244353.test.cpp
- test/fps998244353/multipoint_evaluation_998244353.test.cpp
- test/fps998244353/multipoint_evaluation_geo_998244353.test.cpp
- test/fps998244353/polynomial_taylor_shift_998244353.test.cpp
- test/fps998244353/shift_of_sampling_points_of_polynomial_998244353.test.cpp
test/geometry
test/graph
- test/graph/CycleDetectionDirected.test.cpp
- test/graph/Shortest_Path.test.cpp
- test/graph/Shortest_Path2.test.cpp
- test/graph/Strongly_Connected_Components.test.cpp
test/math
- test/math/Binomial_Coefficient_Prime_Mod.test.cpp
- test/math/Binomial_Coefficient_Prime_Mod_modintnew.test.cpp
- test/math/CountingEulerianCircuits.test.cpp
- test/math/CountingPrimes.test.cpp
- test/math/Determinant_of_Matrix.test.cpp
- test/math/Gcd_Convolution.test.cpp
- test/math/Lcm_Convolution.test.cpp
- test/math/PrimitiveRoot.test.cpp
- test/math/Sum_of_Floor_of_Linear.test.cpp
- test/math/SumofMultiplicativeFunction.test.cpp
test/misc
test/string
- test/string/Eertree.test.cpp
- test/string/RunEnumerate.test.cpp
- test/string/SuffixArray.test.cpp
- test/string/Z_Algorithm.test.cpp
test/tree
- test/tree/FrequencyTableofTreeDistance.test.cpp
- test/tree/Jump_on_Tree.test.cpp
- test/tree/Jump_on_Tree_hld.test.cpp
- test/tree/Lowest_Common_Ancestor.test.cpp
- test/tree/Rerooting_DP.test.cpp
- test/tree/Tree_Diameter_hld.test.cpp
- test/tree/VertexSetPathComposite.test.cpp
- test/tree/Vertex_Add_Path_Sum.test.cpp
- test/tree/aoj_0489.test.cpp