는 https://codeforces.com/blog/entry/18051 를 보시면 됩니다.

교환 법칙이 성립하지 않는 연산을 지원하는 법, 비재귀 느리게 갱신되는 세그먼트 트리의 작동 원리까지 다 나와 있습니다.

추후에 한국어로 다시 정리해서 작성할 예정입니다.