다른 분할정복보다 충분히 독특하고 고유성이 있다고 판단하여 따로 태그가 만들어져 있는 것이니, 그것만 달아도 충분하다고 생각합니다.
극단적인 예로 "수학"이나 "자료 구조" 같은 태그들은 사실 거의 모든 문제에 달려야 합니다. 하지만 그랬다가는 태그로서의 실질적인 효용성을 상실하겠지요. "넓은 태그"는 "좁은 태그"에 해당하지 않는 경우에 사용하는 편이 태그를 더 효율적으로 쓸 수 있을 것입니다.
하지만 느리게 갱신되는 세그먼트 트리 태그가 달려있는 모든 문제에 세그먼트 트리 태그가 달려있는 경우처럼, 분할정복을 이용한 거듭제곱 태그가 달려있는 모든 문제에 분할정복 태그를 달아야 할 것 같습니다. 윗댓은 어떠한 '알고리즘'의 하위분야에 대한 내용성이 아니고 본 글에서 말한 것보다 너무나도 극단적이어서 비유가 적절치 않은 것 같습니다.
pcallinpairs 2년 전
분할정복을 이용한 거듭제곱은 말 그대로 분할정복을 이용합니다.
분할정복을 사용하는 것이니 분할정복 태그가 함께 들어가야 할 것 같아 글을 씁니다.