摘要:
并查集的各类应用 优化暴力枚举。 Kruskal 重构树。 维护可重集。 应用1:优化枚举 例题1 题意 有一个长为 $n$ 的数组,有 $q$ 个操作,每个操作是将某个区间按位或上一个数;求最后的数组。$n,q\le 10^6$。 解法 考虑将每个数拆成 $\log$ 个二进制位维护。显然某一位如 阅读全文
摘要:
线段树的各类应用 直接用线段树维护信息。 线段树合并维护信息。 线段树结合势能分析。 线段树分治。 应用1:直接用线段树维护信息 例题1(所谓热身题):P7735 [NOI2021] 轻重边 题意 有一棵大小为 $n$ 的树,现在有 $m$ 个操作: 给定两个点 $a$ 和 $b$,首先对于 $a$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文