会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gsc0618china
博客园
首页
新随笔
联系
订阅
管理
2025年11月18日
Wavelet tree
摘要: 具体学习可参考: 原文 知乎翻译版本 速通: 假设初始的数组是 \(T\)。 init 初始化。 我们假设值域的最高 bit 位是 \(up\)。考虑从 \(up\) 开始往低位扫,每次我们把当前的 \(T\) 按照这一位的值做稳定排序并创建新版本,在过程中,我们给每一个 \(T\) 创建它的数组
阅读全文
posted @ 2025-11-18 22:58 v1ne0qrs
阅读(14)
评论(0)
推荐(0)
公告