考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
目录： STP概述 STP简介 生成树算法 选择根网桥 选择根端口 选择指定端口 BPDU（桥协议数据单元） STP利用BPDU选择根网桥 STP的收敛 VLAN与STP关系 MSTP多生成树协议华为命令 STP概述 交换网络环路的产生:广播风暴的形成多帧复制MAC地址紊乱 广播风暴：三个交换机两两 ...
分类：
编程语言 时间：
2021-06-16 17:35:16
阅读次数：
0
基础环境 Windows 10系统 Anaconda3 Python3.9(Anaconda带） 步骤 下载文件包： https://zh.d2l.ai/d2l-zh-1.1.zip 解压后，修改 enviroment.yml ，添加 - pip 在树根 修改到清华镜像，并刷新。教程在：https: ...
分类：
其他好文 时间：
2021-06-15 18:23:34
阅读次数：
0
link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类：
移动开发 时间：
2021-06-15 17:41:05
阅读次数：
0
链表 数组并不是一个完美的数据结构，它容量固定，在有序数组中，增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据，又要快速查找数据，而且数据量又特别大的时候，数组就不再合适。当然，链表也不合适。针对这样的数据，可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表，但是搞砸了。 ...
分类：
编程语言 时间：
2021-06-13 10:49:00
阅读次数：
0
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来， 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类：
其他好文 时间：
2021-06-13 10:42:08
阅读次数：
0
1.Eureka挂掉后，服务之间能否正常调用？ 不能，服务之间调用，需要根据服务名获取对应服务的主机ip及端口，挂掉后客户端不能获取。 2.ES中的索引和Mysql中的索引区别？ ES中的索引数据结构时倒排索引，Msql中的索引时B+树 3.Eureka注册信息时主动推送还是手动拉取？ 手动拉取 4 ...
分类：
其他好文 时间：
2021-06-13 10:25:42
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
Linux目录结构 ①树形目录结构 ②根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用独立的一个“/”表示 ③常见字目录和作用 /root:系统管理root的宿主目录 /home:普通用户的宿主目录 /boot：系统内核、启动文件 /dev:设备文件 /etc：配置文件 /bin： ...
分类：
系统相关 时间：
2021-06-13 10:02:01
阅读次数：
0
