摘要: 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$ 阅读全文
posted @ 2023-05-12 18:35 pengyule 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 由于我不会 LCT,所以所有动态图连通性问题只能分治解决。 大众版本的线段树分治已经具有比较强的扩展性。 但是今天做 Communication Towers 时发现了一篇老博客,其中介绍了一种在一些方面上更具扩展性的另类线段树分治算法(因为其更加接近于暴力)。 首先是“加边-删边-连通块个数”的普 阅读全文
posted @ 2023-05-12 08:03 pengyule 阅读(309) 评论(0) 推荐(0) 编辑