摘要：
"传送门" 解题思路 可以离线，然后确定每个边的出现时间，算这个排序即可。然后就可以线段树分治了，连通性用并查集维护，因为要撤销，所以要按秩合并，时间复杂度$O(nlog^2 n)$ 代码 cpp include include include include include include usi 阅读全文
摘要：
"传送门" 解题思路 暴力容斥复杂度太高，无法接受，考虑用$dp$。设$f(i)$表示从左上角开始不经过前面的阻断点，只经过$i$的阻断点。那么可以考虑容斥，用经过$i$的总方案数减去前面的阻断点到它的方案数，那么转移方程$$f(i)=C(x_i+y_i 2,x_i) \sum\limits_{j= 阅读全文