花费 35 ms
LOJ#121. 「离线可过」动态图连通性(线段树分治)

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

Mon Jul 30 05:55:00 CST 2018 0 843

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM