牛客練習賽42 出題的訣竅

題解 對於每一個數，算貢獻，對於有相同的數，我們只計算先出現的數的貢獻。 對於第 i i i行的數 x x x,設前 i i i行中與 x x x重複的個數分別爲 a 1 , a 2 , . . . . . . , a i − 1 , a i a_1,a_2,......,a_{i-1},a_{i} a1​,a2​,......,ai−1​,ai​,那麼這一行這個數的貢獻爲 a i ∗ ( n −

>>阅读原文<<