2017-09-20から1日間の記事一覧

セグ木に平衡二分木を載せよう!

セグメントツリーってすごいですよね！原理はシンプルでありながらも驚くほどの汎用性を持ち、「区間の最小値」みたいな典型問題はもちろん、DPの漸化式に放り込んでみたり、結合法則が成り立つ構造体を入れてみたり、果てには集合の簡易的な表現に使って…