标签： Wavelet Tree

AI算法

每日算法 — 使用java实现小波树：序列区间第K大与频率统计

一、算法概述小波树（Wavelet Tree）是一种建立在数组序列上的静态分治数据结构，由西班牙学者 Francisco Claude 于 2008 年提出。它通过在每一个层级上按"当前比特位是 0 还是...