Meowblog

About
友站
搜索
查看分类
隐私政策

扩展域并查集

并查集实用操作: 通过扩展并查集的值域来实现维护额外信息.

11 8 月, 2024
DSU-并查集

最简易的实现, 仅路径压缩.

11 8 月, 2024
Codeforces1998 965div2

本场链接

11 8 月, 2024
LSGT-懒标记线段树

支持区间修改,区间查询,使用时需要info和tag类型, 分别代表区间信息和懒标记.

11 8 月, 2024

1 … 3 4 5

powered by WordPress