はまやんはまやんはまやん

hamayanhamayan's blog

2017-06-13から1日間の記事一覧

競技プログラミングにおけるWaveletMatrix問題まとめ

WaveletMatrix 理解が追いついてなくて、不確定な情報が多い可能性があります ウェーブレット行列、ウェーブレット木というのもあるが下位互換でできることは一緒?(かなり怪しい解釈) ウェーブレット行列は静的なものだが、動的にもできるし、永続化もでき…

Chef and Prime Queries [CodeChef June Challenge 2017]

https://www.codechef.com/problems/PRMQ 問題概要 N要素の配列Aがある。 これについて、Q個の以下のクエリに答える。 A[L]~A[R]を素因数分解したときに、X以上Y以下の素因数の個数を答えよ。

Army Creation [Educational Codeforces Round 22 E]

http://codeforces.com/contest/813/problem/E 問題概要 N個の配列Aと、ある数Kがある。 これについてオンラインで以下のクエリに答える。 同じ数字はK個までしか数えないものとして、A[L]~A[R]の数の個数を数えよ。