02 2025 档案

摘要:孙子兵法 始计篇 孙子曰:兵者,国之大事,死生之地,存亡之道,不可不察也。故经之以五事,校之以计而索其情:一曰道,二曰天,三曰地,四曰将,五曰法。道者,令民与上同意也,故可以与之死,可以与之生,而不畏危。天者,阴阳、寒暑、时制也。地者,远近、险易、广狭、死生也。将者,智、信、仁、勇、严也。法者,曲制 阅读全文
posted @ 2025-02-23 20:58 Zctf1088 阅读(14) 评论(0) 推荐(0) 编辑
摘要:线段树 概述 线段树是一种非常【数据删除】的数据结构。 后略 基本操作 建树 略 单点修改 略 区间求和 略 单点查询 略 区间修改 lazy 标记 略 代码 略 其他操作 区间最值/区间乘 略 【数据删除】操作 一般这种线段树会有一个非常【数据删除】的 pushup。比如说,最基础的,维护区间最大 阅读全文
posted @ 2025-02-16 17:28 Zctf1088 阅读(7) 评论(0) 推荐(0) 编辑
摘要:Kurskal 重构树 定义 Kurskal 重构树就是在跑 Kurskal 的时候处理出一棵树,这棵树会有一些奇妙的性质。 考虑如何构建。 首先新建 n 个集合,每个集合前有一个节点,点权为 0。 每一次加边会合并两个集合,我们就可以新建一个点,点权为加入边的边权,同时将两个集合的 阅读全文
posted @ 2025-02-06 11:37 Zctf1088 阅读(16) 评论(0) 推荐(0) 编辑
摘要:笛卡尔树 定义 笛卡尔树就是一种二叉树。笛卡尔树的每一个节点由一个二元组 (k,w) 构成。要求 k 满足二叉搜索树[1]的性质,w 满足堆[2]的性质。当 w 的值随机时,这就是一颗 Treap。 Treap 和笛卡尔树 Treap 是笛卡尔树中的一种,只不过 Tr 阅读全文
posted @ 2025-02-06 09:16 Zctf1088 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示