标签「倍增」下的文章

LCA最近公共祖先

倍增法求LCAvector<int> e[500010]; int dep[500010]…

ST表

ST表(Sparse Table,稀疏表)主要用来解决 RMQ,可重复贡献问题 问题,相比于线段树,…

设置

黑暗模式
简繁体切换