薊畑

Thistleのブログ

2020-08-22から1日間の記事一覧

機械的に列を木に拡張するテク

はじめに 多分どっかで既出です。 お気持ちの説明 列上で行える累積和的な操作( f(x~y)=f(x~z)+f(z~y) みたいになっているもの)で構成される操作を、木上のパスで行うテクです。こういう操作でなくても物によっては出来ることもあります。 「根が関係ないよ…