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