图,动态,连通性,假装强制在线但并不是。
线段树分治是什么?
沿着时间建线段树,把logn个操作插到线段树里面,然后就可以简单的增/删了
这一题,把可能的两条边都插入线段树。
到叶子的时候,判断一下lastans是啥,再决定自己的操作。
注意:沿着时间建线段树,故线段树大小和你有几个点无关
标签:1217F,连通性,题解,不是,logn,线段,沿着 From: https://www.cnblogs.com/Bakabamboo/p/16660006.html
图,动态,连通性,假装强制在线但并不是。
线段树分治是什么?
沿着时间建线段树,把logn个操作插到线段树里面,然后就可以简单的增/删了
这一题,把可能的两条边都插入线段树。
到叶子的时候,判断一下lastans是啥,再决定自己的操作。
注意:沿着时间建线段树,故线段树大小和你有几个点无关
标签:1217F,连通性,题解,不是,logn,线段,沿着 From: https://www.cnblogs.com/Bakabamboo/p/16660006.html