ST表类似树状数组，线段树这两种算法，是一种用于解决区间最值查询问题的离线算法。与线段树相比，预处理复杂度同为O(nlogn)，但查询复杂度ST表为O(1)，比线段树查询O(lgN)小，但就不涉及修改的区间查询而言，ST表无疑是更好的选择。 ST表主体，即st[i][j]，表示数据数组a[ ]从下标 ...
分类：
其他好文 时间：
2019-08-23 00:09:44
阅读次数：
80
先看下系统信息： 步骤一：源码下载。离线安装，当然先下载离线源码，可以从网上找或者官网下载，我这里使用的是3.6.4：https://www.python.org/ftp/python/3.6.4/ 步骤二：上传解压编译安装 报错1，缺少C环境（因为最小化安装，缺少各种开发环境依赖的包）： 步骤三： ...
分类：
编程语言 时间：
2019-08-22 13:27:31
阅读次数：
148
docker仓库harbor1.82http部署Harbor是VMware公司开源的企业级DockerRegistry项目，项目地址：https://github.com/vmware/harbor1、下载离线安装包2、安装Docker3、安装docker-compose4、自签TLS证书5、Harbor安装与配置6、Docker主机访问Harbor部署curl-Lhttps://github.c
分类：
Web程序 时间：
2019-08-21 09:21:42
阅读次数：
206
大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x 思路： 并查集 离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。 ...
分类：
其他好文 时间：
2019-08-20 22:03:31
阅读次数：
92
Crontab 简单实现树莓派语音闹钟 http://shumeipai.nxez.com/2017/10/27/crontab-and-raspberry-pi-voice-alarm-clock.html 离线音响 叮当：一个开源的树莓派中文智能音箱项目 http://shumeipai.nxe ...
分类：
其他好文 时间：
2019-08-20 01:15:31
阅读次数：
88
经典问题，给一张图，支持加边/删边/询问两点连通性。 离线统计边权（删除时间），lct维护最大生成树即可。 也可以按时间分治，维护一个可回退并查集即可。 主定理 ~~很好用，但是记不住。~~ 有一种简明的替代方式：画一棵递归树，考虑层数和每层的节点数（线段树分析.jpg） 分治时递归和处理中心的顺序 ...
分类：
其他好文 时间：
2019-08-19 09:59:14
阅读次数：
121
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了，差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中，有$j$条 ...
分类：
其他好文 时间：
2019-08-19 09:26:43
阅读次数：
91
日常工作中，Liunx操作系统安装应用程序使用的软件包通常有rpm、deb格式或者使用源代码软件包以及从yum库中进行安装。其中使用较多的主要有rpm、源代码软件包和yum库安装。rpm软件包类似于Windows中的程序安装，一键安装，比较简单。源代码软件包灵活度较高，可以自定义定制各项内容，但上手门槛较高，不适合刚进行学习的新手。所以本篇博客就主要对通过yum安装这个方法进行详细的讲解。那么，何
分类：
其他好文 时间：
2019-08-18 22:20:37
阅读次数：
142
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
结果集指针的移动 指针最初指向第一条记录之前，next()是指向下一个位置，返回的是boolean值，true表示有内容（记录），false表示无内容（false）。 如果当前是指向最后一条记录，next()就指向最后一条记录之后，返回false，退出循环，遍历完成。 准确地说，应该叫做游标（Cur ...
分类：
数据库 时间：
2019-08-18 13:30:40
阅读次数：
99
