摘要： ###[构造+结论]T1：给出一个序列，让你染色，要求如果(r-l)是质数，那么ar!=al,求最少出现的颜色种类。(n<=1e4) ####考场 若干矛盾关系，二分图？不行，多种颜色合法解决不了-->可以像之前那样从前到后取mex？好了，复杂度对了，打上去！ ####正解 只要再模一下样例就会发现 阅读全文