2019-12-31から1日間の記事一覧
解説を読みながら実装してもなかなか苦戦したのでメモ。 解説はもちろん公式解説PDFと、このツイート、 フェネック「E問題は、「どのペアまで使えるか」で二分探索だねー。Kを固定したとき、「各iについてA[i]+A[j]≧Kとなるjの個数」は累積和を使って全体でO…
解説を読みながら実装してもなかなか苦戦したのでメモ。 解説はもちろん公式解説PDFと、このツイート、 フェネック「E問題は、「どのペアまで使えるか」で二分探索だねー。Kを固定したとき、「各iについてA[i]+A[j]≧Kとなるjの個数」は累積和を使って全体でO…