半環 参考1 参考2 半環一覧 (集合,+演算子,*演算子) 1. (整数,+,*) 2. (整数,xor,and) 3. (整数,max,+) 4. (行列,+,*) 考え方と注意 漸化式を上手く作れればある線形写像が独立にマージできる (セグメントツリー) 漸化式をとにかく上手く作る 複数のパラメタ…