题目链接 Solution 对每个节点维护一个权值线段树，线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想，在 \(x\)，\(y\) 位置 \(+1\)，在 \(LCA(x, y)\) 位置 \(-1\)，\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类：
其他好文 时间：
2020-10-06 20:09:52
阅读次数：
28
题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 ...
分类：
其他好文 时间：
2020-10-05 21:55:02
阅读次数：
30
在两个或多个部署了postgresql数据库上，进行配置流复制。或基于原来的流复制架构进行扩展备用节点。出现问题可进行手动切换主库
分类：
数据库 时间：
2020-10-05 21:41:49
阅读次数：
36
函数 返回值 样例 显示 CEIL(n) 大于或等于数值n的最小整数 SELECT CEIL(10.6) FROM TABLE_NAME; 11 FLOOR(n) 小于等于数值n的最大整数 SELECT FLOOR (10.6) FROM TABLE_NAME; 10 MOD(m,n) m除以n的余 ...
分类：
数据库 时间：
2020-09-24 22:06:17
阅读次数：
120
网络设备介绍： 交换机 - 连接相同网络的设备； 路由器 - 连接不同网络的设备； 防火墙 - 配置网络权限控制策略； 常见的系统调试界面： CLI ， command line interface , 命令行界面（网络设备调试界面） GUI ， graphic user interface , 图 ...
分类：
其他好文 时间：
2020-09-24 21:37:33
阅读次数：
44
获取源码 git clone https://github.com/llvm/llvm-project.git 相关依赖安装 apt-get update apt-get install -y git vim build-essential gcc-6 g++-6 cmake swig python ...
分类：
其他好文 时间：
2020-09-24 21:21:45
阅读次数：
37
P1455 搭配购买 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵已经被老板编号为1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板 ...
分类：
其他好文 时间：
2020-09-24 20:55:01
阅读次数：
41
第一种：css width: 120px; overflow: hidden; white-space: nowrap; text-overflow: ellipsis; 第二种：vue过滤器 1、定义ellipsis过滤器 filters: { ellipsis(value) { if (valu ...
分类：
其他好文 时间：
2020-09-18 17:26:30
阅读次数：
76
#include<iostream> using namespace std; int main(){ string s; cin >> s; cout << "Hex: 0x" << s << endl; int dec = 0, oct = 0; for(int i = 0; i < s.siz ...
分类：
其他好文 时间：
2020-09-18 03:14:58
阅读次数：
39
题目大意：给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。 看到数据范围可以看出此题的时间复 ...
分类：
其他好文 时间：
2020-09-18 00:04:18
阅读次数：
31
