线段树合并学习笔记线段树分治P5787考虑怎么判断二分图。先考虑弱化的版本。不考虑删边加边，则可以直接黑白染色。考虑只加边，不删边，分类讨论：注意到对于同一个连通块，一共只有两种染色方式。加的边在两个连通块之间，一定是Yes，并确定了两个连通块的染色方案。加的边在连通