← DMSD 十進制多尺度可序列化域 / DMSD Phase 2C · 平方層

DMSD 十進制多尺度可序列化域 DMSD Phase 2C · 平方層 原文未署名

Phase 2C:平方層

區間 [a, b) 內的平方數個數是 ⌊√(b−1)⌋ − ⌊√(a−1)⌋,並有一個可跨子區間合併的 O(1) 摘要(個數、首尾根、首尾平方);500 個暴力枚舉的對照全部吻合。這是非週期性質的精確解析區塊摘要。

平方層有可合併的 O(1) 精確區塊摘要,並與暴力枚舉一致。 初等的精確公式與工程檢查,沒有數論主張。

連接 · Connections

載入中…