# Residual Night #

线段树?

线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。

使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。

什么是RMQ问题?

RMQ(Range Min/Max Query):

对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,j<=n-1)返回数组A中下标在i,j范围内的最小(大)值,即RMQ问题是指求区间最值的问题

解决方式:

  • 朴素算法:每查询一次为O(n)
  • ST算法:高效,以O(n log n)的预处理代价,换取O(1)的查询时性能

关联GitHub账号!

看了之前的教程,你可能会有一个疑问:woc!输入密码真jb烦人!有没有什么方便的方法让我可以在提交时免密码登陆呢?

为了每一次部署不必一种输入密码,我们可以生成秘钥,然后提交到GitHub,进行关联,那么你下次就不需要再输入密码了。免密提交:

# 用你注册GitHub时的邮箱号,进行秘钥生成
cd ~
ssh-keygen -t rsa -C "xxxxxxx@qq.com"
# 系统就会生成一个隐藏文件夹.ssh
cd .ssh
ls
# 复制公钥
vim id_rsa.pub

开始

如题,这个静态博客就是使用hexo制作的。如果你对此有兴趣,有探究精神(又闲着没有事),那么你可以来尝试制作一下你的blog!在这里,我会尽量用通俗一些的语言来阐述这一过程,那么我们开始吧!

如果你是一个大佬,这一章的内容自行跳过。是大佬也不会来看我的博客了233


载入天数...载入时分秒...