yukicoder contest 304

　Bが分からなかった。

コンテストへのリンク

No.1623 三角形の制作

　解説AC。

　まず、$n \le 2 \times 10^5$なのに、$r_i, g_i, b_i \le 3 \times 10^3$というのがどういう意味なのか気付く必要がある。

　言ってしまえば、実質$n \le 3 \times 10^3$なんですよね。そこに気付くのが重要。コンテスト中この制約は見ていたはずなのだけど、頭が回っていなかったのか理解できていなかった。

　（緑色、青色）のペアを全列挙できるということに気付いたら、累積和を使うという発想はまあ自然ですね。