template.h

• View this file on GitHub
• Last update: 2025-05-07 22:18:34+07:00

Required by

• Big_Integer/BigInt.h
• Big_Integer/BigInt_full.h
• DataStructure/DSU/Dsu.h
• DataStructure/DSU/Dsu_2D.h
• DataStructure/DSU/Weighted_Dsu.h
• DataStructure/DSU/test/test_dsu_2d.cpp
• DataStructure/DSU/test/test_dsu_2d_2.cpp
• DataStructure/Fenwick/Fenwick.h
• DataStructure/Point_set_range_composite.brute_force.cpp
• DataStructure/RMQ/RMQ.h
• DataStructure/SegTree/Affline.h
• DataStructure/SegTree/LazySegTree.h
• DataStructure/SegTree/PersistentSegTree/PersistentSegTree.h
• DataStructure/SegTree/PersistentSegTree/test1.cpp
• DataStructure/SegTree/PersistentSegTree/test2.cpp
• DataStructure/SegTree/SegTree.h
• DataStructure/SegTree/SegTreeBeats/SegTreeBeats1.h
• DataStructure/SegTree/SegTreeBeats/SegTreeBeats2.h
• DataStructure/SegTree/SegTreeBeats/SegTreeBeats3.h
• DataStructure/SegTree/SegTreeBeats/test1.cpp
• DataStructure/SegTree/SegTreeBeats/test2.cpp
• DataStructure/SegTree/SegTreeBeats/test3.cpp
• DataStructure/SegTree/SparseSegTree.h
• DataStructure/SqrtDecomposition/Mo/Mo.h
• DataStructure/SqrtDecomposition/Mo/test1.cpp
• DataStructure/SqrtDecomposition/Mo/test2.cpp
• DataStructure/SqrtDecomposition/Split_Rebuild/Full_version.h
• DataStructure/SqrtDecomposition/Split_Rebuild/Simplified_version.h
• DataStructure/SqrtDecomposition/Split_Rebuild/test1.cpp
• DataStructure/SqrtDecomposition/Split_Rebuild/test2.cpp
• DataStructure/SqrtDecomposition/Sqrt.h
• Graph/Mst/Kruskal.h
• Graph/Mst/Prim.h
• Graph/Shortest_path/Bellman_ford.h
• Graph/Shortest_path/Dijkstra.h
• Graph/Shortest_path/Floyd_warshall.h
• Misc/Compress.h
• Misc/Deque.h
• Misc/LIS.h
• Misc/Matrix.h
• Misc/Modint.h
• Misc/Small_to_large.h
• NumberTheory/Math/Binary_exponentiation.h
• NumberTheory/Math/CheckPrime.h
• NumberTheory/Math/Divisors.h
• NumberTheory/Math/EulerPhi.h
• NumberTheory/Math/Extended_euclid.h
• NumberTheory/Math/Factorization.h
• NumberTheory/Math/MillerRabin.h
• NumberTheory/Math/Primality_test.h
• NumberTheory/Math/Sieve.h
• String/Hash/Rolling_Hash.h
• String/Hash/test_hash1.cpp
• String/Hash/test_hash2.cpp
• String/KMP/Kmp.h
• String/KMP/test_kmp.cpp
• String/Trie/Trie.h
• String/Trie/Trie_array_ver.h
• String/Z_Function.h
• Tree/EulerTour/EulerTour.h
• Tree/Tree/BinaryLifting.h
• Tree/Tree/Lca.h
• Tree/Tree/Tree.h

Verified with

• Big_Integer/Addition_of_Big_Integers.test.cpp
• Big_Integer/test/Addition_of_Big_Integers.test.cpp
• Big_Integer/test/Difference_of_Big_Integers.test.cpp
• Big_Integer/test/Division_of_Big_Integers.test.cpp
• Big_Integer/test/Multiplication_of_Big_Integers.test.cpp
• Big_Integer/test/Multiplication_of_Big_Integers_II.test.cpp
• Big_Integer/test/Remainder_of_Big_Integers.test.cpp
• DataStructure/Associative_array.test.cpp
• DataStructure/DSU/test/aizu_dsl_1_b_weighted_dsu.test.cpp
• DataStructure/Double_end_priority_queue.test.cpp
• DataStructure/Ordered_set.test.cpp
• DataStructure/Point_add_range_sum.test.cpp
• DataStructure/Predecessor_problem.test.cpp
• DataStructure/Range_affine_point_get.test.cpp
• DataStructure/Range_affine_range_sum.test.cpp
• DataStructure/Range_affine_range_sum_large_array.test.cpp
• DataStructure/Range_chmin_chmax_add_range_sum.test.cpp
• DataStructure/Range_reverse_range_sum.test.cpp
• DataStructure/SqrtDecomposition/Point_Add_Range_Sum.test.cpp
• DataStructure/Static_RMQ.test.cpp
• DataStructure/Static_range_sum.test.cpp
• DataStructure/Union_find.test.cpp
• DataStructure/Unionfind_with_potential.test.cpp
• Graph/test/aizu_grl_1_a_dijkstra.test.cpp
• Graph/test/aizu_grl_1_b_negative_cycle.test.cpp
• Graph/test/aizu_grl_1_c_floyd_warshall.test.cpp
• Graph/test/aizu_grl_2_a_minimum_spanning_tree.test.cpp
• NumberTheory/Counting_primes.test.cpp
• NumberTheory/Enumerate_primes.test.cpp
• NumberTheory/Enumerate_quotients.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_a_prime_factor.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_b_power_mod.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_c_lcm.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_d_euler_phi.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_e_extended_euclid.test.cpp
• NumberTheory/Primality_test.test.cpp
• Sample/A_plus_B.test.cpp
• Sample/Many_A_plus_B.test.cpp
• Sample/Many_A_plus_B_128bit.test.cpp
• String/Z_Algorithm.test.cpp
• Tree/Diameter_tree.test.cpp
• Tree/Jump_on_tree.test.cpp
• Tree/Lowest_common_ancestor.test.cpp
• Tree/Vertex_add_subtree_sum.test.cpp

Code

#pragma once

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define MOD (ll)(1e9+7)
#define all(x) (x).begin(),(x).end()
#define unique(x) x.erase(unique(all(x)), x.end())
#define INF32 ((1ull<<31)-1)
#define INF64 ((1ull<<63)-1)
#define inf (ll)1e18

#define vi vector<int>
#define pii pair<int, int>
#define pll pair<ll, ll>
#define fi first
#define se second

const int mod = 998244353;

void solve();

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    // cin.exceptions(cin.failbit);
    // int t; cin >> t;
    // while(t--)
        solve();
    cerr << "\nTime run: " << 1000 * clock() / CLOCKS_PER_SEC << "ms" << '\n';
    return 0;
}

#line 2 "template.h"

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define MOD (ll)(1e9+7)
#define all(x) (x).begin(),(x).end()
#define unique(x) x.erase(unique(all(x)), x.end())
#define INF32 ((1ull<<31)-1)
#define INF64 ((1ull<<63)-1)
#define inf (ll)1e18

#define vi vector<int>
#define pii pair<int, int>
#define pll pair<ll, ll>
#define fi first
#define se second

const int mod = 998244353;

void solve();

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    // cin.exceptions(cin.failbit);
    // int t; cin >> t;
    // while(t--)
        solve();
    cerr << "\nTime run: " << 1000 * clock() / CLOCKS_PER_SEC << "ms" << '\n';
    return 0;
}

Back to top page