【题解】[HEOI2012]采花

Problem \(\text{Solution:}\) 这题看着和 HH的项链很像。回忆一下：项链那题a56爆大奖在线娱乐们维护了一个颜色最右端出现的位置，将询问离线排序，每次遇到一个颜色就更新它的位置。由于询问右端点是递增的，这个做法正确性显然。那么这个题呢？a56爆大奖在线娱乐们要求一个区间中颜色的次数至少出现两次。