↓出典: https://x.com/nouka28/status/1789518891854827659 (@nouka28さんが出題した問題）

1. i<j の和

• 最初の1~8: 典型 (二重和(2つの値) を参照)
• 2つめの1,2: メビウス関数を使うらしい
  • N 個の整数 A_1,A_2,…,A_N が与えられ、N⋅(N−1)/2 個すべての非順序対 (Ai,Aj) (i<j) に対するf(A_i, A_j)の和を求める問題 - shakayamiの日記
• 2つめの3: わからない

2. i≤j の和(区間)

二重和(区間) に移転する

積の例

• もう少し大きめのテーブル

全体的な方針としては以下がある

• 寄与を考える
• 累積xxを使う
• 漸化式を作る