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