Spoj で D クエリの問題を解決しようとしています。http://www.spoj.com/problems/DQUERY/ 設定して結果を記憶することを考えていますが、それは本当に遅いです。そのため、バイナリ インデックス ツリーが 1 つのクエリの lgN を取得するのに役立つと考えていましたが、それで解決策を考えることはできません。誰でも私を助けることができますか？
Spoj で D クエリの問題を解決しようとしています。http://www.spoj.com/problems/DQUERY/ 設定して結果を記憶することを考えていますが、それは本当に遅いです。そのため、バイナリ インデックス ツリーが 1 つのクエリの lgN を取得するのに役立つと考えていましたが、それで解決策を考えることはできません。誰でも私を助けることができますか？