トピック：https://www.ifrog.cc/acm/problem/1155
問題の解決策：https://www.ifrog.cc/acm/solution/28
値を計算する方法1.が繰り返されることはありません
私は、値の最前方の位置をカウントするためのスキームをしたいです。そして、それぞれの場所のために、その前にあなただけの後ろに、同じ値を持つことができないし、それが選択されています。
しかし、これを行うのは困難です。「長さを確認」としておき関係ので「場所。」
問題を解決するには、各値の寄与を考慮することです。yのxの値を寄与は（X * 2 ^ {lenの-Y} *（2 ^ {Y}を-1）\されて表示され設定= X *（2 ^ {LEN} -2 ^ {lenの-Y}）\ ）
お問い合わせに対処する方法2
自分である考えてみましょう：（1）、オフラインプレスを尋ねる右エンドポイントは、様々な位置を維持するために、右のポイントを列挙し、データ構造をソートして、ツリーラインのメンテナンスとYに関連した部分を左エンドポイント（\（\ SUMXの\）を答えてください行う方法）?;
（2）セグメントツリーは、クエリがまとめツリー線間隔の様々な（難しい2つの区間をマージします？）。
（3）ブロック（答えは二つのブロックをマージすることは困難です？）。
MOチームを使用して問題を解決！だから、\（\合計xは\）非常に良いメンテナンスです。Y-関連の部分を考えてみましょう。
異なると必ずしもモジュラスが素数であるので、正確にどのような次の記録Yはい考えるので。\（1 + 2 + ... + \ SQRT {N} \）nが考えられるので、配列のN長い "発生回数"、唯一の要素\（O（\ SQRT {N}）\）種に着目A。
したがって、F [i]は、様々な値の出現とi番目、CT [i]はi個の値が数回表示され意味を記録します。そして、Moのチームがすることができます。
（NO実装コードなし）
ます。https：//www.cnblogs.com/Narh/p/11083346.htmlで再現