Leetcode 2782. Number of Unique Categories

Given an array of category labels and multiple queries asking how many distinct categories appear in a specified range (and possibly with updates), compute each answer efficiently under large input sizes. The core challenge is counting unique values while avoiding repeated scanning, requiring techniques for tracking last-seen positions or using offline/segment-tree-style approaches to handle many queries/updates.