ポスト

- 取得クエリの区間の両端の属すバケットのみfを用いた愚直計算O(B) - 取得クエリの区間の両端の属さないバケットのみy,a,mを用いた愚直計算O((N/B) log B) となるので合計O(Q((B+N/B)log B))となるので、例えばB≒√NとすればO(Q(√N)log N)な感じがしますがあっていそうでしょうか・・?

メニューを開く

p進大好きbot@non_archimedean

みんなのコメント

メニューを開く

合っていそうな気がしますが,a, b, cが負の場合に対応できているかどうかなど細かい部分が正しいかはわからないです

Shirotsume@Shirosvmkcp

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ