摘要： 第一次写博客qwq。 首先我们假设所有边都是不定向的，那我们可以把这个问题差分一下，将[l，r]这段+1/-1，那么最后就要使所有区间在[-1,1]之间。 那么可以转化成这样一个模型。我们将一个[l,r]的区间看做一条l r+1的边，将这些边定向，并且在相邻的奇数度数点之间也连上一条未定向的边（如果 阅读全文