摘要：
Nasta Rabbara 题意：简单来说就是， 现在有 n个点， m条边， 每次询问一个区间[ l , r ]， 将这个区间的所有边都连上， 如果现在的图中有奇数环， 就输出 “Impossible”， 否者就输出 ”possible“。 题解： 步骤1：我们先找出每个最小的 [ l, r] 当这 阅读全文
摘要：
题目传送门 题解： 首先关于二分图的性质， 就是没有奇环边。 题目其实就是让你判断每个时段之内有没有奇环。 其次 lct 只能维护树，(反正对于我这种菜鸟选手只会维护树)， 那么对于一棵树来说， 填上一条边会形成奇数环，或者偶数环。 现在我们考虑偶数环， 对于偶数环来说， 如果加上一条边都能使得这个 阅读全文