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

hamayanhamayan's blog

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

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

WaveletMatrix WaveletTreeというのもあるが、WMは完全上位互換らしいので、こっちを使えるようになろう (ウェーブレット行列は静的なものだが、動的にもできるし、永続化もできる)←どこを見て書いたんだろう 解説 実装例 antaさん Algoogleさん できるこ…

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]の数の個数を数えよ。