摘要: 并查集的各类应用 优化暴力枚举。 Kruskal 重构树。 维护可重集。 应用1:优化枚举 例题1 题意 有一个长为 $n$ 的数组,有 $q$ 个操作,每个操作是将某个区间按位或上一个数;求最后的数组。$n,q\le 10^6$。 解法 考虑将每个数拆成 $\log$ 个二进制位维护。显然某一位如 阅读全文
posted @ 2022-10-03 23:27 Fran-Cen 阅读(26) 评论(0) 推荐(1) 编辑
摘要: 线段树的各类应用 直接用线段树维护信息。 线段树合并维护信息。 线段树结合势能分析。 线段树分治。 应用1:直接用线段树维护信息 例题1(所谓热身题):P7735 [NOI2021] 轻重边 题意 有一棵大小为 $n$ 的树,现在有 $m$ 个操作: 给定两个点 $a$ 和 $b$,首先对于 $a$ 阅读全文
posted @ 2022-10-03 23:17 Fran-Cen 阅读(40) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 19:13 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 19:13 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 19:12 Fran-Cen 阅读(3) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 19:11 Fran-Cen 阅读(9) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:18 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:18 Fran-Cen 阅读(1) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:11 Fran-Cen 阅读(4) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:10 Fran-Cen 阅读(3) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:04 Fran-Cen 阅读(3) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:03 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 18:02 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 17:59 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 17:41 Fran-Cen 阅读(4) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 17:39 Fran-Cen 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 17:39 Fran-Cen 阅读(4) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 17:38 Fran-Cen 阅读(5) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 13:58 Fran-Cen 阅读(9) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-03 13:33 Fran-Cen 阅读(6) 评论(0) 推荐(1) 编辑