首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞， 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$， 但是我天生自带大常数， 会 $T$ qwq（于是我放弃了双hash， 然后过了淦） 会在第六个点 $TLE$ 的代码 ...
分类：
其他好文 时间：
2020-04-28 10:00:41
阅读次数：
64
原文:带你走进神一样的Elasticsearch索引机制 更多精彩内容请看我的个人博客 前言 相比于大多数人熟悉的MySQL数据库的索引，Elasticsearch的索引机制是完全不同于MySQL的B+Tree结构。索引会被压缩放入内存用于加速搜索过程，这一点在效率上是完爆MySQL数据库的。但是E... ...
分类：
其他好文 时间：
2020-04-28 00:42:50
阅读次数：
56
# 1. 概述本篇博客主要讲述在Deepin系统上使用KVM虚拟化环境部署虚拟化集群来完成个人的运维实践平台项目:Promethues。>之前是在win10系统下使用vmware workstation作为虚拟化平台，暂时搁浅...# 2. kvm虚拟化环境## 2.1 安装kvm依赖环境Deepi... ...
分类：
其他好文 时间：
2020-04-27 15:18:54
阅读次数：
87
```/** * 94. Binary Tree Inorder Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) * 3. Time:O(n) Space:O(1) */// 1. Time:O(n) Space:O(n)c... ...
分类：
其他好文 时间：
2020-04-27 13:26:00
阅读次数：
56
Bin：全称binary，用于存放二进制文件，可以被运行。 Dev：存放外接设备，在其中的设备需要挂载（类似windows下面的分配盘符）才能直接使用。 Etc：主要存储一些配置文件 Home：表示除了root用户以外的其他用户的家目录，类似windows下的user/用户用户。 Proc：proc ...
分类：
系统相关 时间：
2020-04-27 13:24:39
阅读次数：
106
Given two binary search trees, return True if and only if there is a node in the first tree and a node in the second tree whose values sum up to a giv ...
分类：
其他好文 时间：
2020-04-27 13:22:13
阅读次数：
61
```/** * 144. Binary Tree Preorder Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) * 3. Time:O(n) Space:O(n) * 4. Time:O(n) Space:O(1) *... ...
分类：
其他好文 时间：
2020-04-27 13:11:07
阅读次数：
39
```/** * 145. Binary Tree Postorder Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) * 3. Time:O(n) Space:O(n) * 4. Time:O(n) Space:O(1) ... ...
分类：
其他好文 时间：
2020-04-27 13:10:20
阅读次数：
48
``` /** * 102. Binary Tree Level Order Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) */ // 1. Time:O(n) Space:O(n) class Solution { pu... ...
分类：
其他好文 时间：
2020-04-27 13:04:46
阅读次数：
47
【题目描述】 给你一棵 $n$ 个点的树，编号 $1\sim n$。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作： + ：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括 $u$）都拥有相同的颜色。 + ：翻转 $u$ 的颜色。 【输入/输出格式】 不关 ...
分类：
其他好文 时间：
2020-04-26 19:13:17
阅读次数：
67
