蒟蒻orz

摘要： P4690 [Ynoi2016] 镜中的昆虫 区间赋值区间数颜色，n≤105n \leq 10^5n≤105，值域 [1,109][1,10^9][1,109]，要求线性空间。 sol 首先考虑经典数颜色套路，设 preipre_iprei​ 表示上一个与 aia_iai​ 相同的数的位置。 对于区 阅读全文