题解 ZROI2 暑假集训的第二次模拟赛,成绩..更加惨不忍睹.又滑了rk20,(#｀-_ゝ-)(sk) 链染色 考场上想出了半正解,思路上期望得分80pts,代码得分0pts,(我这辣鸡代码能力╯︿╰)实际考试的时候,由于网络波动,没能交上去,导致该题没有提交记录..(正好掩盖一下爆零的事实) 这道题在题干里就提到了并查集,再加上考前讲课的时候我听明白了,所以考场推导其实蛮顺利的 先加强一下条件,考虑一下线性情况:在一条链上有一串节点,每一次都会对指定区间内所有未染色的节点进行染色,询问所有操…