摘要：
欧拉回路 最多几笔画完，显然和欧拉回路有关。。 我们可以把所有度数为奇数的点两两配对，最后会形成若干个全是偶数度数的联通块。 显然每个联通块都是欧拉回路。 然后我们dfs这些联通块，跑一次欧拉回路。 用数组模拟的邻接表存图后，首先访问的一定是后加的，我们可以利用这些边来将欧拉回路分段。 includ 阅读全文
摘要：
线段树 a数组一开始全是0，每次增加1，我们可以发现不一定每一个a\[i]/b\[i]都是会影响答案的。 也就是说，只有a\[i] b\[i]才会影响答案，为了方便比较，我们可以把a的初始值变成b，然后每次区间加1相当于区间减1，当有某个数减为0，就代表影响了一次答案，我们可以暴力找到这个数，将他重 阅读全文