Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

遅延伝搬

Warning

このページは書きかけです。

遅延伝搬の法方には2種類あります。 遅延配列に操作を格納するときにデータ列に対して個別に反映する方法と、遅延伝搬のときにまとめて反映する方法です。 後者の方法は一見効率的ですが、再計算や区間クエリでデータ列にアクセスする度に遅延していた操作を反映する必要があります。 取得クエリが多い場合は前者、更新クエリが多い場合は後者の方が有利ですが、ほとんど同じです。 実装しやすい方法採用してよいです。