ABC231F まず，求める答えを式に直してみる． \(i,j \in N\) であって \(a_{i} \geq a_{j}\) かつ \(b_{j} \geq b_{i}\) となる 組\(\,(i,j)\) の個数を数える． \(b\) はマイナスを掛けて順序を反転させると， \(a\) と同じ形になって楽． 平面走査で数える…

数え上げの順序を変える． \(a_{l} \neq a_{r}\) かつ \(l < r\) となる \(l,r \in N\) に対して，これを含む連続した区間を数える． それは， \(min(l+1, N-r)\) と一致する． minを外すために，大小で場合分けすることと， \(l,r\) のうち \(l\) を全探索…