【题解】codeforces 1209 - problem G2. Into Blocks (hard version)
链接做法感谢@newbiegcz的指导做法和题解是一样的,然而英文太烂没有看懂。看了cz_xuyixuan的才看懂。后面维护方法和他略有不同要找分界点:分段后,每段包含其中的所有颜色的所有出现位置首先:一个颜色只考虑其两端[Li,Ri][L_i,R_i][Li,Ri],分界点不能在这个区间中间。每个颜色会删去在[Li,Ri)[L_i,R_i)[Li,Ri)的分界点,剩下的就是合法分界点(被删除次数