传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 ...
分类：
其他好文 时间：
2018-05-27 23:42:08
阅读次数：
198
"ref" cpp include include include using namespace std; int n, a[500005], fa[500005], siz[500005], cnt[500005], ans[500005]; int hmn[500005]; double k; ...
分类：
其他好文 时间：
2018-05-27 10:47:08
阅读次数：
172
题目 分析 首先，将这些节点按dfs序建一棵线段树。 因为按dfs序，所以在同一子树上的节点会放在线段树相邻的位置。 发现，对于一个位置x，它的权值只会对以x为根的子树造成影响。 当修改x时，用w[x]更新 子树x 的最大值， 接着从x向上跳，用w[fa[x]]更新 子树fa[x] 子树x 最大值， ...
分类：
其他好文 时间：
2018-05-21 21:55:48
阅读次数：
126
Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:Given num = 16, return true. Given num = 5, return fa ...
分类：
其他好文 时间：
2018-05-17 11:51:36
阅读次数：
177
无向图无重边：也就每两个顶点之间最多有一条边相连【也就是根据顶点编号即可确定边】【如下】 无向图有重边如：顶点1与顶点2有两条或更多的边直接相连【也就是不能根据顶点编号来确定边】【如下】 首先介绍无重边的无向图的割边求法：由于无重边的无向图中可以根据顶点来确定边，所以函数中的参数 u 和 fa 都是 ...
分类：
其他好文 时间：
2018-05-13 23:01:34
阅读次数：
173
意义： 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度 概念 题目大意： 给定一棵有根树，给定每个点初值。 需要处理的问题： 分析： 树链剖分+线段树 树剖部分： 需要数组： 1.dfs1： 目标： ①找到fa，重儿子（son） ②处理节点深度，子树大小(size)（dep[root ...
分类：
其他好文 时间：
2018-05-13 13:49:39
阅读次数：
141
1.网关2.ospf认证3.vrrp网关就是按照原来的套路讲，不过考官老是打断我，比如我说网关放在接入浪费地址，考官问我有什么机制可以节约地址我说堆叠，内部做NAT，考官问我还有呢？我答不出来，后来考官总结时说supervlan和muxvlan等技术（我当时怎么就没有想到呢？）ospf认证，问了几句就转话题，问我ospf引入外部路由，怎么避免次优？我答了NSSA引入使用了FA地址问我ISIS怎么避
分类：
其他好文 时间：
2018-05-12 23:30:41
阅读次数：
230
//十六进制颜色值的正则表达式 var reg = /^#([0-9a-fA-f]{3}|[0-9a-fA-f]{6})$/; /*16进制颜色转为RGB格式*/ var colorRgb = function(color){ if(color.length>7){ var num = color.... ...
分类：
其他好文 时间：
2018-05-11 20:23:28
阅读次数：
406
ailed to collect dependencies at com.eshore:common:jar:0.0.1-SNAPSHOT: Failed to read artifact descriptor for com.eshore:common:jar:0.0.1-SNAPSHOT: Fa ...
分类：
系统相关 时间：
2018-05-09 10:47:54
阅读次数：
283
"ref" cpp include include using namespace std; int n, m, a[100005], opt, uu, vv, fa[100005], ch[100005][2], dis[100005]; int myfind(int x){ while(fa[x ...
分类：
其他好文 时间：
2018-05-08 20:08:40
阅读次数：
176
