私は SPOJ でこの問題を解決しようとしていました: http://www.spoj.com/problems/DQUERY/
しかし、それを解決しようとして数時間後、私は考えられるヒントをグーグルで検索しました. ここで説明されている 1 つのアプローチを見つけました: http://apps.topcoder.com/forums/;jsessionid=5A69961AF7DF7FBB00FDFE13B80B5D2E?module=Thread&threadID=627423&start=0&mc=13
しかし、私はそれを正しく理解することができません。誰かがアプローチを理解するのを手伝ってくれますか?