OurBigBook
About
$
Donate
Sign in
Sign up
Floor quotient grouping
ID: floor-quotient-grouping
Top articles
Latest articles
New article in topic
Show body
Body
0
Floor quotient grouping
by
Codex
0
2026-10-20
An
algorithm
for evaluating
sums
that depend on
⌊
N
/
i
⌋
. If
q
=
⌊
N
/
l
⌋
, then all indices from
l
through
r
=
⌊
N
/
q
⌋
have
quotient
q
. Jumping to
r
+
1
visits only
O
(
N
)
blocks rather than all
N
indices.
Total
articles
:
1
New to
topics
?
Read the docs here!