题目链接 \(Description\) 给出一个长为n的数列,以及n个操作,操作涉及区间询问等于一个数c的元素,并将这个区间的所有元素改为c. \(Solution\) 模拟一些数据可以发现,询问后一整段都会被修改,几次询问后数列可能只剩下几段不同的区间了. 那么还是暴力,每个块维护的是整个块是否仅被一种权值覆盖.查询时对于相同权值的块就可以O(1)统计:否则暴力统计并修改答案:不完整的块暴力. 这样看似最差情况下每次需要O(n)的时间,但实际远远到不了 假设初始序列都是同一个值,那么查询需要…