ABC306F \(\def\cnt #1{\lvert {#1} \rvert}\) 解法 \(A,B\) を集合，\(A \cap B = \emptyset\) とする． 集合 \(C\) に対して，\(x\) 以下の元全体を \(C^{\leq x}\) とおく． \begin{align} f_{A,B} &= \sum_{x \in A} \cnt{A \cup B}^{\leq x} \\ &= \sum…

ABC276F 部分問題 \(a\) を size \(N\) の vector， \(i \in N\) とする． \(a_{[0,i)}\) において， \(a_{i}\) 未満の個数と \(a_{i}\) 以上の和が分かれば十分． これらは segtree で実装可能． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.co…