Function fast_zeta_superset

Source
pub fn fast_zeta_superset<T>(f: &mut [T])
where T: Copy + Add<Output = T>,
Expand description

$\mathtt{F_j} = \sum_{\mathtt{i \supseteq j}} \mathtt{f_i}$を満たすFを求める。

fの長さは$2^n$であるとする。

Time complexity $O(2^n n)$