摘要：
本篇提供 LCA 算法的介绍、倍增（二分提升）实现流程，以及个人的类模板。 什么是 LCA？ 定义：在一棵以某个节点（通常是 1）为根的树中，给定两个节点 u, v，它们的 最近公共祖先（Lowest Common Ancestor, LCA） 是同时是 u 和 v 的祖先中，距离它们最近的那个节点 阅读全文
posted @ 2025-06-11 21:27
Thin_time
阅读(181)
评论(0)
推荐(0)
摘要：
“Lowbit”在程序设计里是一个很常用的位运算概念，尤其在二叉索引树（Fenwick Tree）等数据结构中非常重要。下面我会从基础原理、计算方法、常见应用三个方面，用通俗易懂的方式给你详细讲解。 一、Lowbit 的含义与原理 概念定义 对任意一个正整数 x，我们称它的 lowbit（也叫“最低 阅读全文
posted @ 2025-06-11 16:31
Thin_time
阅读(170)
评论(0)
推荐(0)
摘要：
下面给出两种极端场景下的操作，一种是「让远程分支的内容完全覆盖本地」，另一种是「拉取远程但让本地内容不被覆盖（始终保留本地）」，并说明它们的区别。 一、让远程分支完全覆盖本地 场景：本地改动都可以丢弃，你只想把远程仓库的状态“生硬”地拉下来。 强制同步 git fetch origin git re 阅读全文
posted @ 2025-06-11 16:11
Thin_time
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号