교환법칙이 성립하지 않는 경우로 금광세그(https://stonejjun.tistory.com/92)같은 것도 있겠네요.
세미그룹은 항등원이 될 원소를 임의로 추가해서 모노이드로 풀 수 있습니다. 세미그룹 S가 있으면 {(0, x) | x는 S의 원소}와 {(1, 0)}의 합집합 M에 대해서 이항연산을 다음과 같이 정의하면 됩니다. 따라서 실질적으로는 구별에 큰 의미가 없다고 생각합니다.
- (0, x) *M (0, y) = (0, x *S y)
- (0, x) *M (1, 0) = (0, x)
- (1, 0) *M (0, x) = (0, x)
- (1, 0) *M (1, 0) = (1, 0)
some256 2년 전 1
모노이드 세그먼트 트리 문제입니다.
이 문제는 부분합 연산을 구현할 필요가 없지만 모노이드 세그먼트 트리에서 부분합을 사용하는 문제나
혹시 세미그룹 세그먼트 트리 문제를 발견하신다면 알려주시면 감사하겠습니다.