不管是线段树合并、DSU，还是挂到序列上树套树、分块、莫队，或者什么 CDQ 以及一些我不会的 trick ，都有紫了

综上所述，紫色的