RiverHamster

摘要： 首先把染色变成差分，然后抽象成两个点$l, r+1$，连一条有向边，染色就是方向，要求每个点的前缀和$S \in[ 1, 1]$。 把差为$1$的变成$0$，就把差为$1$的部分覆盖一个区间（连一条无向边），这样就可以全部转化为差为$0$的情况。 发现这是一个欧拉回路（图不保证连通可能有多条）：从$ 阅读全文