LOJ#121. 「离线可过」动态图连通性(线段树分治)
题意 板子题,题意很清楚吧。。 Sol 很显然可以直接上LCT。。 但是这题允许离线,于是就有了一个非常巧妙的离线的做法,好像叫什么线段树分治?? 此题中每条边出现的位置都可以看做是一段 ...
题意 板子题,题意很清楚吧。。 Sol 很显然可以直接上LCT。。 但是这题允许离线,于是就有了一个非常巧妙的离线的做法,好像叫什么线段树分治?? 此题中每条边出现的位置都可以看做是一段 ...