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

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

news 2025/7/6 18:26:23

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

使用docker在3台服务器上搭建基于redis 6.x的一主两从三台均是哨兵模式

一、环境及版本说明如果服务器已经安装了docker,则忽略此步骤,如果没有安装,则可以按照一下方式安装: 1. 在线安装(有互联网环境): 请看我这篇文章传送阵>> 点我查看 2. 离线安装(内网环境):请看我这篇文章传送阵>> 点我查看说明：假设每台服务器已…...

编程新知 2025/7/5 21:21:04

练习（含atoi的模拟实现,自定义类型等练习）

一、结构体大小的计算及位段 （结构体大小计算及位段详解请看：自定义类型：结构体进阶-CSDN博客） 1.在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是多少？ #pragma pack(4)st…...

编程新知 2025/7/4 12:18:00

CMake基础：构建流程详解

目录 1.CMake构建过程的基本流程 2.CMake构建的具体步骤 2.1.创建构建目录 2.2.使用 CMake 生成构建文件 2.3.编译和构建 2.4.清理构建文件 2.5.重新配置和构建 3.跨平台构建示例 4.工具链与交叉编译 5.CMake构建后的项目结构解析 5.1.CMake构建后的目录结构 5.2.构…...

编程新知 2025/7/5 11:46:14