Deep_Thinking的博客

Description 你有一个坐标范围在[0,1e9][0,1e9][0,1e9]的网格图，设所有的满足x&y=0x\&y=0x&y=0的点(x,y)(x,y)(x,y)为好的点，易证好点形成了一棵树，我们以(0,0)(0,0)(0,0)为根，给出mmm个好点点对(u,v)(u,v)(u,v)并把它们之间的路径上的点染为黑色。 现在A和B在玩游戏，A先手，每一次可以选择一个黑点以及它的祖先链的一个可空子集，将它们反色，最后不能操作的输。 B现在想通过修改若干次使得自己必胜，每一次

先打题解（思路）再打代码，因为这题实在挺难打。 Decription 给定一个无向图，并且有q次操作，每一次加上或删去一条边。 在操作前以及每一个操作后询问无向图中桥的个数。 n<=2e5,q<=4e5 Solution 由于删除操作不好做，所以我们考虑只有加入操作的时候。 如果一条边在时间[l,r]中存在，那么就将它加到线段树的对应区间中。 考虑每条边在线段树上完全覆盖的最大区...