Skip to content

Commit 4a45aae

Browse files
author
Cameron Custer
committed
docs: spell out kactl macros in doc comments to match expanded main branch
1 parent 1a546f5 commit 4a45aae

41 files changed

Lines changed: 64 additions & 58 deletions

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

library/contest/random.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
//! uint64_t x1 = rng();
66
//! mt19937 rng; // fixed seed for debugging
77
//! int x2 = rnd(0, 1); //random number in [0,1]
8-
//! ll x3 = rnd(ll(1), ll(1e18));
8+
//! int64_t x3 = rnd(int64_t(1), int64_t(1e18));
99
//! @endcode
1010
mt19937 rng(
1111
chrono::steady_clock::now().time_since_epoch().count());

library/convolution/gcd_convolution.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
//! @code
33
//! auto gcd_conv = gcd_convolution(a, b);
44
//! @endcode
5-
//! sz(a)==sz(b)
5+
//! ssize(a)==ssize(b)
66
//! gcd_conv[k] = sum of (a[i]*b[j])
77
//! for all pairs (i,j) where gcd(i,j)==k
88
//! @time O(n log n)

library/convolution/lcm_convolution.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
//! @code
33
//! auto lcm_conv = lcm_convolution(a, b);
44
//! @endcode
5-
//! sz(a)==sz(b)
5+
//! ssize(a)==ssize(b)
66
//! lcm_conv[k] = sum of (a[i]*b[j])
77
//! for all pairs (i,j) where lcm(i,j)==k
88
//! @time O(n log n)

library/convolution/xor_convolution.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@
22
#include "../math/mod_division.hpp"
33
//! https://codeforces.com/blog/entry/127823
44
//! @code
5-
//! vi c = xor_conv(a, b);
6-
//! // must have sz(a) == sz(b) == a power of 2
5+
//! vector<int> c = xor_conv(a, b);
6+
//! // must have ssize(a) == ssize(b) == a power of 2
77
//! // c[k] = sum of a[i]*b[j] where i^j==k
88
//! @endcode
99
//! @time O(n log n)

library/data_structures_[l,r)/bit.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
#pragma once
22
//! @code
33
//! BIT bit(n);
4-
//! bit.walk([&](int r, ll sum) -> bool {
4+
//! bit.walk([&](int r, int64_t sum) -> bool {
55
//! // sum = a[0] + a[1] + ... + a[r - 1]
66
//! });
77
//! int r = bit.walk2(sum);

library/data_structures_[l,r)/seg_tree.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,12 +7,12 @@
77
//! });
88
//! tree st(n, LLONG_MAX, ranges::min);
99
//! int m1 = st.max_right(l, r,
10-
//! [&](int m, ll value) -> bool {
10+
//! [&](int m, int64_t value) -> bool {
1111
//! // l < m <= r
1212
//! // value = op(a[l], a[l+1], ..., a[m-1])
1313
//! }); // max m such that f holds; l if none
1414
//! int m2 = st.min_left(l, r,
15-
//! [&](int m, ll value) -> bool {
15+
//! [&](int m, int64_t value) -> bool {
1616
//! // l <= m < r
1717
//! // value = op(a[m], ..., a[r-2], a[r-1])
1818
//! }); // min m such that f holds; r if none

library/data_structures_[l,r)/seg_tree_uncommon/find_first.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,9 @@
11
#pragma once
22
//! @code
33
//! seg_tree st(n);
4-
//! st.find_first(l, r, [&](ll x, int tl, int tr) ->
5-
//! bool {
6-
//! });
4+
//! st.find_first(l, r,
5+
//! [&](int64_t x, int tl, int tr) -> bool {
6+
//! });
77
//! @endcode
88
//! @param l,r defines range [l, r)
99
//! @param f defines a function that returns 1 if the

library/data_structures_[l,r)/seg_tree_uncommon/find_last.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,9 @@
11
#pragma once
22
//! @code
33
//! seg_tree st(n);
4-
//! st.find_last(l, r, [&](ll x, int tl, int tr) ->
5-
//! bool {
6-
//! });
4+
//! st.find_last(l, r,
5+
//! [&](int64_t x, int tl, int tr) -> bool {
6+
//! });
77
//! @endcode
88
//! @param l,r defines range [l, r)
99
//! @param f defines a function that returns 1 if the

library/data_structures_[l,r)/seg_tree_uncommon/wavelet_matrix.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
#include "wavelet_bit_vec.hpp"
33
//! https://nyaannyaan.github.io/library/data-structure-2d/wavelet-matrix.hpp
44
//! @code
5-
//! vector<ll> a(n);
5+
//! vector<int64_t> a(n);
66
//! wavelet_matrix wm(a, 30); // 0 <= a[i] < (1<<30)
77
//! wm.kth(l, r, k); //(k+1)th smallest number in [l,r)
88
//! wm.kth(l, r, 0); //min in [l,r)

library/data_structures_[l,r)/uncommon/permutation_tree.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
//! [p[v].mn_idx, p[v].mn_idx+p[v].len) index range
88
//! [p[v].mn_num, p[v].mn_num+p[v].len) number range
99
//! indexes [0, n) of ch are leaves
10-
//! indexes [n, sz(ch)) of ch are internal nodes
10+
//! indexes [n, ssize(ch)) of ch are internal nodes
1111
//! @time O(n)
1212
//! @space O(n)
1313
struct perm_tree {

0 commit comments

Comments
 (0)