Skip to content

Commit 18ed58e

Browse files
committed
Update
1 parent e569080 commit 18ed58e

File tree

5 files changed

+7
-6
lines changed

5 files changed

+7
-6
lines changed

cp-algo/number_theory/euler.hpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,8 @@
44
#include "../util/big_alloc.hpp"
55
namespace cp_algo::math {
66
auto euler_phi(auto m) {
7-
auto primes = to<big_vector>(factorize(m));
7+
using T = std::decay_t<decltype(m)>;
8+
auto primes = to<big_vector<T>>(factorize(m));
89
std::ranges::sort(primes);
910
auto [from, to] = std::ranges::unique(primes);
1011
primes.erase(from, to);

verify/structures/bitpack/det_mod_2.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ bit_array<maxn> a[maxn];
1515
void solve() {
1616
size_t n;
1717
cin >> n;
18-
string row;
18+
cp_algo::big_string row;
1919
cp_algo::big_vector<size_t> lead(n);
2020
for(size_t i = 0; i < n; i++) {
2121
cin >> row;

verify/structures/bitpack/inv_mod_2.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ bit_array<2 * maxn> a[maxn];
1414
void solve() {
1515
size_t n;
1616
cin >> n;
17-
string row;
17+
cp_algo::big_string row;
1818
cp_algo::big_vector<size_t> lead(n);
1919
for(size_t i = 0; i < n; i++) {
2020
cin >> row;

verify/structures/bitpack/prod_mod_2.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ void solve() {
3131
int n, m, k;
3232
cin >> n >> m >> k;
3333
cp_algo::checkpoint("init");
34-
string row;
34+
cp_algo::big_string row;
3535
for(int i = 0; i < n; i++) {
3636
cin >> row;
3737
from_string(a[i], row);

verify/structures/bitpack/system_mod_2.test.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,11 +14,11 @@ bit_array<maxn> a[maxn];
1414
void solve() {
1515
size_t n, m;
1616
cin >> n >> m;
17-
cp_algo::big_vector<string> As(n);
17+
cp_algo::big_vector<cp_algo::big_string> As(n);
1818
for(size_t i = 0; i < n; i++) {
1919
cin >> As[i];
2020
}
21-
string bs;
21+
cp_algo::big_string bs;
2222
cin >> bs;
2323
for(size_t i = 0; i < n; i++) {
2424
As[i] += bs[i];

0 commit comments

Comments
 (0)