乱択平衡分二分探索木 (AOJ 2268)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2268
問題
略
解法
解説に書いてある通り、深さは2*lognくらいまでしか見ず、fftで畳み込み計算を行った。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2268
略
解説に書いてある通り、深さは2*lognくらいまでしか見ず、fftで畳み込み計算を行った。