• 2024-05-21急急急,求完全正确的快读板子!!!
    急急急,求完全正确的快读板子!!!首先这其实是半篇题解。关于染色这道题。其实思路非常简单,只要想到树剖,之后用线段树去维护左右边界上的颜色以及区间答案即可。只需注意pushup的时候要把左右边界颜色更新,转移时相邻区间看颜色相等就答案-1。正解代码:#include<bits/stdc++.h>#de