ウェーブレット行列を動的ビットベクトルを使って動的にしてある。1件の大きさを最大入力値のビットサイズとしたときn件の入力に対してメモリ8n程で動く。 (1ノードに128ビット持たせてビット演算とかに負荷をかけるとメモリ5n程で動くみたいなトレードオフ…

ウェーブレット木的データ構造を平衡二分探索木を使って動的にしてある。 まだ書いてる途中でたぶんバグも残ってるので注意。 #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; #define uint unsigned int class WaveletTree2{ private: struct node{ ui</time.h></stdlib.h></iostream>…

テスト int i; // テスト int i;