当前位置：首页 > news >正文

动态维护直径 || 动态维护树上路径 || 涉及LCA点转序列 || 对欧拉环游序用数据结构维护：1192B

news 2026/2/10 23:45:17

https://www.luogu.com.cn/problem/CF1192B

对于直径的求法，常用dp或两次dfs，但如果要动态维护似乎都不太方面，那么可以维护树上路径最大值。

树上路径为：

$dep_u+dep_v-2\times dep_{lca(u,v)}$

为方便求 $l c a (u, v)$ ，可以直接化为树上欧拉环游序，任意 $u, v$ 中必有 $l c a (u, v)$ ，而且 $l c a (u, v)$ 必然为任意 $u, v$ 中最浅的点

在这里插入图片描述
然后直接拿个线段树维护即可

总结：

动态维护直径
动态维护树上路径
涉及LCA点转欧拉环游序
对欧拉环游序用数据结构维护

动态维护直径 || 动态维护树上路径 || 涉及LCA点转序列 || 对欧拉环游序用数据结构维护：1192B

https://www.luogu.com.cn/problem/CF1192B 对于直径的求法，常用dp或两次dfs，但如果要动态维护似乎都不太方面，那么可以维护树上路径最大值。树上路径为： d e p u d e p v − 2 d e p l c a ( u , v ) dep_udep_v-2\times de…...

编程日记 2023/9/6 5:26:28

MySQL 存储引擎，你了解几个？

引言 MySQL是一种流行的关系型数据库管理系统（RDBMS），它支持多种不同的数据库引擎。数据库引擎是用于存储、管理和检索数据的核心组件，它们直接影响着数据库的性能、可靠性和功能，接下来本文介绍下一些常见的MySQL数据…...

编程日记 2023/9/6 5:25:27

Java 动态规划 Leetcode 740. 删除并获得点数

题目对于该题的题目分析，已经代码分析都一并写入到了代码注释中代码 class Solution {public int deleteAndEarn(int[] nums) {//核心思路：//由于我们获得 nums[i] 的点数之后，就必须删除所有等于 nums[i] - 1 和 nums[i] 1 的元素//假设…...

编程日记 2023/9/6 5:24:26

算法通关村十三关-青铜：数字与数学基础问题

1.数字统计专题统计特定场景下的符号或数字个数等 1.1符号统计 LeetCode1822 数组元素积的符号 https://leetcode.cn/problems/sign-of-the-product-of-an-array/description/ 思路分析如果将所有的数都乘起来，再判断正负，工作量大，还…...

编程日记 2023/9/6 5:23:24

猜拳游戏小程序源码大转盘积分游戏小程序源码积分游戏小程序源码

简介： 猜拳游戏大转盘积分游戏小程序前端模板源码，一共五个静态页面，首页、任务列表、大转盘和猜拳等五个页面图片：...

编程日记 2023/9/6 5:22:23

【Python】爬虫练习-爬取豆瓣网电影评论用户的观影习惯数据

目录前言一、配置环境 1.1、安装Python 1.2、安装Requests库和BeautifulSoup库 1.3.、安装Matplotlib 二、登录豆瓣网（重点） 2.1、获取代理 2.2、测试代理ip是否可用 2.3、设置大量请求头随机使用 2.4、登录豆瓣网三、爬取某一部热门电影…...

编程日记 2023/9/6 5:21:22

webpack基础配置【总结】

webpack打包原理： webpack是一个js应用程序的静态模块打包工具，当webpack处理应用程序时，它的内部构建一个依赖图，此时依赖会映射项目中所需的每个模块，并生成一个或多个bundle包。因此我们会安装配置各种打包规则&…...

编程日记 2023/9/6 5:20:20

typescript 支持与本地调试

typescript 支持与本地调试 typescript 支持与本地调试前言支持 typescript函数的本地调试启用 node-terminal 调试invoke localserverless-offline Next Chapter完整示例及文章仓库地址前言在上一章节，我们创建了一个 hello world 函数，并把它顺…...

编程日记 2023/9/6 5:19:20

后端面试话术集锦第十八篇：JVM面试话术

这是后端面试集锦第十八篇博文——JVM面试话术❗❗❗ 1. 介绍下JVM JVM主要包括：类加载器（class loader）、执行引擎（exection engine）、本地接口（native interface）、运行时数据区（Runtimedata area）类加载器：加载类文件到内存。Class loader只管加载，只要符合文件…...

编程日记 2023/9/6 5:18:18

“历久弥新 | 用AI修复亚运珍贵史料”活动震撼来袭！

时隔近半个世纪，新中国第一次参与亚运会的影像资料将首次对外披露。只是年代久远，老照片老视频都有了岁月痕迹，画面不再清晰，这些珍贵史料急需你的帮助！ 一、活动介绍 2023年，正值亚运110周年&#xff0c…...

编程日记 2023/9/6 5:17:17

uni-app 之 scroll-view和swiper

uni-app 之 scroll-view和swiper  <template><view><navigator url"/pages/home/home"><button style"background: #ff00f…...

编程日记 2023/9/6 5:16:14

使用的网络请求框架是axios 1、安装axios ohpm install @ohos/axios2、封装 import axios, { FormData } from "@ohos/axios" import fs from @ohos.file.fs import ArrayList from @ohos.util.ArrayList/*** 网络请求工具类*/ class HttpManager {baseUrl:string…...

编程日记 2023/9/6 5:15:11

【Python 自动化】自媒体剪辑第一版·思路简述与技术方案

大家都知道我主业是个运维开发（或者算法工程师），每天时间不多，但我又想做自媒体。然后呢，我就想了个方案，每天起来之后写个短视频的脚本，包含一系列图片和文字，然后上班的时候给它提…...

编程日记 2023/9/6 5:14:10

【前端】webpack打包去除console.log

0 问题需要在打包的时候，自动地去除掉所有console.log 1 方法 // vue.config.js //... module.exports {//...config.optimization.minimizer[0].iptions.terserOptions.compress.drop_console true//... } //...也可以用if(process.env.NODE_ENV production…...

编程日记 2023/9/6 5:13:08

docker使用（二）提交到dockerhub springboot制作镜像

docker使用（二） dockerhub创建账号创建存储库成功！开始推送获取image名提交成功SpringBoot项目制作Dockerfile镜像部署打jar包 dockerhub创建账号 （自认为可以理解为github一类的东西） 单击创建存储库按钮。设定存…...

编程日记 2023/9/6 5:12:06

antd中Popover 气泡卡片样式修改

最近在开发react项目的一个新需求时，遇到气泡卡片Popover组件样式调整的问题，发现不管是在标签中设置className属性，还是在<Popover>标签中直接设置style属性，都不起作用。最后搜索查阅发现要使用overlayClassName index…...

编程日记 2023/9/6 5:11:04

3月面试华为被刷，准备半年，9月二战华为终于上岸，要个27K不过分吧？

终于二战上岸了，二战华为也并不是说非华为不可，只是觉得心里憋着一口气，这就导致我当时有其他比较好的offer，我也没有去，就是想上岸华为来证明自己,现在也算是如愿了，来跟大伙们分享一下~ 个人情况我本人…...

编程日记 2023/9/6 5:10:01

Kali之BurpSuite_pro安装配置

文章目录配置jdk环境安装BurpSuitePro设置快捷方式启动方式 BurpSuite2021专业版本地址： 下载链接：https://pan.baidu.com/s/1PjzcukRDoc_ZFjrNxI8UjA 提取码：nwm7 我的安装工具都在/home/kali/tools/ 解压后我放在burpsuite_pro目录下把j…...

编程日记 2023/9/6 5:08:59

双指针算法总结

双指针常见的双指针有两种形式：对撞指针，左右指针。对撞指针： 对撞指针一般用于顺序结构中，也称左右指针。 • 对撞指针从两端向中间移动。以个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼…...

编程日记 2023/9/6 5:07:56

开源照片管理服务LibrePhotos

本文是为了解决网友赵云遇到的问题，顺便折腾的。虽然软件跑起来了，但是他遇到的问题，超出了老苏的认知。当然最终问题还是得到了解决，不过与 LibrePhotos 无关； 什么是 LibrePhotos ? LibrePhotos 是一个自托管的开源…...

编程日记 2023/9/6 5:06:55

RestClient

什么是RestClient RestClient 是 Elasticsearch 官方提供的 Java 低级 REST 客户端，它允许HTTP与Elasticsearch 集群通信，而无需处理 JSON 序列化/反序列化等底层细节。它是 Elasticsearch Java API 客户端的基础。 RestClient 主要特点轻量级&#xff…...

编程新知 2025/11/30 15:33:36

挑战杯推荐项目

“人工智能”创意赛 - 智能艺术创作助手：借助大模型技术，开发能根据用户输入的主题、风格等要求，生成绘画、音乐、文学作品等多种形式艺术创作灵感或初稿的应用，帮助艺术家和创意爱好者激发创意、提高创作效率。 - 个性化梦境…...

编程新知 2025/11/6 5:46:16

HTML 语义化

目录 HTML 语义化HTML5 新特性HTML 语义化的好处语义化标签的使用场景最佳实践 HTML 语义化 HTML5 新特性标准答案： 语义化标签： <header>：页头<nav>：导航<main>：主要内容<article>&#x…...

编程新知 2026/1/15 21:24:41

基于服务器使用 apt 安装、配置 Nginx

🧾 一、查看可安装的 Nginx 版本首先，你可以运行以下命令查看可用版本： apt-cache madison nginx-core输出示例： nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...

编程新知 2026/1/9 12:53:59

多模态大语言模型arxiv论文略读（108）

CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文标题：CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文作者：Sayna Ebrahimi, Sercan O. Arik, Tejas Nama, Tomas Pfister ➡️ 研究机构: Google Cloud AI Re…...

编程新知 2026/2/1 6:11:51

pikachu靶场通关笔记22-1 SQL注入05-1-insert注入(报错法)

目录一、SQL注入二、insert注入三、报错型注入四、updatexml函数五、源码审计六、insert渗透实战 1、渗透准备 2、获取数据库名database 3、获取表名table 4、获取列名column 5、获取字段本系列为通过《pikachu靶场通关笔记》的SQL注入关卡(共10关&#xff0…...

编程新知 2026/2/5 2:28:27