摘要:
LuoTianyi and the Function: LuoTianyi gives you an array $a$ of $n$ integers and the index begins from $1$ . Define $g(i,j)$ as follows: When $i\le j$ 阅读全文
摘要:
由于我不会 LCT,所以所有动态图连通性问题只能分治解决。 大众版本的线段树分治已经具有比较强的扩展性。 但是今天做 Communication Towers 时发现了一篇老博客,其中介绍了一种在一些方面上更具扩展性的另类线段树分治算法(因为其更加接近于暴力)。 首先是“加边-删边-连通块个数”的普 阅读全文