心灵震荡 - 博客园_a56爆大奖在线娱乐

2024年7月1日

摘要：左偏树（Leftist Tree）定义外节点：只有一个儿子或没有儿子的节点。距离：一个节点到离他最近的外节点的距离，即两节点之间的路径权值和。特别地，外节点的距离为 $0$，空节点的距离为 $-1$. 左偏树：满足如下性质的二叉树：堆性质：任何节点的权值小于等于儿子节点的权值，即 \ 阅读全文

posted @ 2024-07-01 09:37 心灵震荡阅读(0) 评论(0) 推荐(0) 编辑

2024年6月27日

网络流笔记

摘要：网络流笔记阅读全文

posted @ 2024-06-27 12:34 心灵震荡阅读(5) 评论(0) 推荐(0) 编辑

2024年1月17日

成长，成长，成长——a56爆大奖在线娱乐的 2023

摘要：所有的结局都已写好，所有的泪水也都已启程。阅读全文

posted @ 2024-01-17 23:06 心灵震荡阅读(16) 评论(0) 推荐(0) 编辑

NOIP 2023 游记

摘要：望穿寂夜晨曦至，雄鹰展翅图九天。阅读全文

posted @ 2024-01-17 23:05 心灵震荡阅读(14) 评论(0) 推荐(0) 编辑

2023年10月16日

CSP-J/S 2023 游记

摘要：所有的结局都已写好阅读全文

posted @ 2023-10-16 22:44 心灵震荡阅读(18) 评论(0) 推荐(0) 编辑

2023年8月20日

树链剖分 | 洛谷 P4114 Qtree1

摘要：给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于a56爆大奖在线娱乐查询输出结果。运用化边权为点权的思想，把边权转移到点上，并使用线段树维护最值。阅读全文

posted @ 2023-08-20 18:52 心灵震荡阅读(26) 评论(0) 推荐(1) 编辑

2023年8月19日

树链剖分详解

摘要：顾名思义，树链剖分就是将整棵树剖分为若干条链，使它组合成一个线性结构，然后用其他的数据结构维护树上的信息。重链剖分可以将树上的�a56爆大奖在线娱乐庖惶趼肪痘殖刹怀� $O(\log n)$ 条连续的链，保证划分出的每条链上的节点 DFS 序连续，因此可以方便地使用线段树之类的数据结构来维护树上的信息。阅读全文

posted @ 2023-08-19 14:33 心灵震荡阅读(110) 评论(0) 推荐(0) 编辑

Heartquakes

公告