NISHIO Hirokazu[Translate]
結合法則
(a * b) * c = a * (b * c)

演算が閉じていて結合法則を満たす→半群

associative law 結合律 結合則

Related Pages

  • →モノイド×結合則×単位元×セグメント木×範囲縮約×範囲作用×半分遅延セグメント木×双対セグメント木×acl_beginner_contest×遅延セグメント木×遅延伝播segment木→
  • 遅延伝搬セグメント木
  • →木dp×逆元×単位元×結合則×左右から累積積×動的計画法→
  • 全方位木DP
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]