题解：洛谷 P3384 【模板】重链剖分 / 树链剖分

发布时间：2026/10/9 7:03:48

题解：洛谷 P3384 【模板】重链剖分 / 树链剖分
本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总【题目来源】洛谷：P3384 【模板】重链剖分 / 树链剖分【题目描述】如题，已知一棵包含N N

相关新闻

题解：洛谷 P2607 [ZJOI2008] 骑士

题解：洛谷 P2607 [ZJOI2008] 骑士

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。 欢迎大家订阅我的专栏：算法…

2026/10/7 20:26:36 阅读更多 →
B07_RecyclerView复用与DiffUtil

B07_RecyclerView复用与DiffUtil

Android 基础补强 B07｜RecyclerView：复用的 View 为什么会带着上一条的状态 摘要：通过收藏标记串行和标题更新不显示两个问题，区分 ViewHolder 复用、完整绑定、条目身份、内容比较及不可变列表提交。 标签：Android、R…

2026/10/7 20:26:36 阅读更多 →
微信小程序蓝牙调试模板：从GATT服务发现到数据透传的完整实践

微信小程序蓝牙调试模板：从GATT服务发现到数据透传的完整实践

做蓝牙模组开发调试这些年，我最大的感受是：设备端写起来比调试端容易得多。拿到一块大夏龙雀蓝牙模组，第一件事不是焊板子，而是找个能快速跟它“对上话”的工具。传统做法是装串口助手、找官方App，但这些都有各自的问题…

2026/10/7 20:26:36 阅读更多 →

最新新闻

Windows下make安装与Makefile实战指南：从报错到跑通

Windows下make安装与Makefile实战指南：从报错到跑通

很多Windows用户在第一次跑开源项目、编译别人的C/C代码时，都会被同一个报错砸懵：打开终端敲了make，结果不是“无法将‘make’项识别为 cmdlet、函数”，就是“make: *** 没有指明目标并且找不到makefile”。这个make工具在Linux和…

2026/10/9 7:03:48 阅读更多 →
1米高精度开放空间TIF数据集：ArcMap栅格裁剪与掩膜提取实战

1米高精度开放空间TIF数据集：ArcMap栅格裁剪与掩膜提取实战

前几天群里有人转发了"全球首个1米高精度特大城市开放空间数据集(Tif)"的消息，文件名就带一个TIF后缀，很多朋友下载解压后对着一个栅格图层发呆，不知道这个数据到底能干什么。我做GIS数据处理这些年，对"高精度&quo…

2026/10/9 7:03:48 阅读更多 →
船舶信息管理系统实战：Django+Vue前后端分离开发与联调要点

船舶信息管理系统实战：Django+Vue前后端分离开发与联调要点

接到“船舶信息管理系统”这个需求的时候，我脑子里第一反应不是“又要写CRUD了”，而是“这套系统到底该怎么搭才不像个玩具”。尤其是标题里同时出现了python、vue、django、flask、pycharm这几个关键词，说明提问者大概率是个刚接触全栈开发的…

2026/10/9 7:03:48 阅读更多 →
Java Web老项目实战：HR系统源码部署与底层链路解析

Java Web老项目实战：HR系统源码部署与底层链路解析

简介：这是一套完整的Java企业级人力资源管理系统源码，面向Java初学者及中级开发者，聚焦Web应用开发实战，覆盖员工管理、部门架构、考勤薪酬、权限控制等核心HR业务场景。资源包含1234个文件，主体为405个htm/5个html页面…

2026/10/9 7:03:48 阅读更多 →
宇视VM接入第三方相机：GB28181配置与排障完整指南

宇视VM接入第三方相机：GB28181配置与排障完整指南

在安防项目里摸爬滚打这些年，被问得最多的就是“宇视VM怎么接第三方相机”。其实真不难，核心就是GB28181。这个协议一开，海康、大华、宇视、甚至一排杂牌相机，都能注册到宇视VM上统一出图。今天我把从方案选型到参数填写、从黑屏到…

2026/10/9 7:03:48 阅读更多 →
可靠性测试别只会跑温箱振动台：失效物理与加速寿命是关键

可靠性测试别只会跑温箱振动台：失效物理与加速寿命是关键

干我们这行的，提起“可靠性测试”，不少人第一反应是：把样品扔进温箱里烤一烤、冻一冻，再放振动台上摇一摇，出来没坏就算通过。要是真这么想，那可靠性测试就白做了。作为一个和温箱、振动台、耐久跑法打了十…

2026/10/9 7:02:48 阅读更多 →

日新闻

Java时间API实战：LocalDate、Date与ZonedDateTime的转换与避坑指南

Java时间API实战：LocalDate、Date与ZonedDateTime的转换与避坑指南

Java时间API这个话题，隔三差五就会在群里被翻出来讨论一次。上周还有个同事线上处理一个订单超时问题，排查到最后发现是ZonedDateTime序列化后时区丢了，用户在下单当天晚上看到的时间整整差了8个小时。这类问题几乎每个做Java开发的人都遇到过…

2026/10/9 0:00:49 阅读更多 →
EasyTier实践：从NAT穿透到子网代理的异地组网部署与排错

EasyTier实践：从NAT穿透到子网代理的异地组网部署与排错

前几个月我手头有好几台机器需要互相访问：办公室台式机、家里 NAS、还有一台云主机。如果只是偶尔传个文件倒还好，问题是工作场景经常要在几处环境之间来回切换，每次都先登录跳板机再层层代理，实在折腾。我先后试过端口映射、自建…

2026/10/9 0:00:49 阅读更多 →
AI Agent工程实战：从七要素到七个决策点的系统设计指南

AI Agent工程实战：从七要素到七个决策点的系统设计指南

AI Agent 这个词在过去一年里被反复提及，但真正动手搭过一套能跑起来的 Agent 系统的人都知道，从"知道它是什么"到"让它稳定干活"之间隔着一整套工程决策。我前后参与过几个 Agent 项目的落地，从最初用现成框架拼装&…

2026/10/9 0:01:50 阅读更多 →

周新闻

KT148A语音芯片外挂8002D功放的工程实践指南

KT148A语音芯片外挂8002D功放的工程实践指南

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/8 15:26:32 阅读更多 →
LLC谐振变换器增益公式推导：从FHA等效到完整归一化表达式

LLC谐振变换器增益公式推导：从FHA等效到完整归一化表达式

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/8 15:26:40 阅读更多 →
ARM架构深度解析：从RISC设计理念到交叉编译实战

ARM架构深度解析：从RISC设计理念到交叉编译实战

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/8 10:10:36 阅读更多 →

月新闻

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/8 21:13:17 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/8 15:26:17 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/9 6:17:20 阅读更多 →