题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
题目描述 我们定义一个点$x$是整棵树的重心（总共有$n$个点）当且仅当删掉点x后所有连通块的大小都不超过$n/2$。我们定义一次操作为删掉一条边再加上一条边，必须满足操作后整个图还是一棵树。给你一棵$n$个点的树，求每个点能否在一次操作后成为重心。 输入 第一行一个整数$n$； 接下来$n-1$行 ...
分类：
其他好文 时间：
2021-04-05 12:25:59
阅读次数：
0
H3C交换机RRPP**RRPP概述1、RRPP的功能**RRPP是一个专门应用于以太网环的链路层协议。它在以太网环完整时能够防止数据环路引起的广播风暴，而当以太网环上一条链路断开时能迅速恢复环网上各个节点之间的通信通路。RRPP具有比STP更快的收敛速度，并且RRPP的收敛时间与环网上节点数无关，可应用于网络直径较大的网络。2、RRPP概念（1）RRPP域：具有相同的域ID和控制vlan且相互连
分类：
其他好文 时间：
2020-12-11 12:14:59
阅读次数：
4
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
当前ID为5，读取上一条记录： SELECT * FROM A WHERE ID < 5 ORDER BY ID DESC LIMIT 0,1; ps: select * from table1 where id<$id order by id desc limit 1 当前ID为5，读取下一条记录 ...
分类：
数据库 时间：
2020-08-03 23:34:06
阅读次数：
134
2.3、数据库的字段属性（重点） Unsigned: 无符号的整数 声明了该列不能为负数 zerofill： 0填充的 不足的位数，使用0来填充，int（3） ，5 005 自增： 通常理解为自增，自动在上一条记录的基础上+1（默认） 通常用来设计唯一的主键~ index，必须是整数类型 可以自定义 ...
分类：
数据库 时间：
2020-07-30 22:15:18
阅读次数：
123
一、数据源管理功能任务分解 我们将这部分需求分解成以下几个任务： 1、新建数据源 主要功能是配置一个连接字符串，根据此连接字符串可以读取相应的数据库，即我们的数据仓库。 2、数据源列表 列出所有已建好的数据源。 3、预览数据 根据上一条，选择相应的数据源，我们可以显示该数据源下所有的 表/视图，点击 ...
分类：
Web程序 时间：
2020-07-26 01:38:11
阅读次数：
92
自己整理： $0 #脚本的名称$? #判断上一条命令是否执行成功$1/$2/$3/.... 脚本中传递的参数 第一个/第二个/....$# #代表传参的个数（多用于判断） $* #这里的$*就是把命令行接收的所有参数作为函数传给函数内部 function TS () { #定义一个名字为TS的函数 ...
分类：
系统相关 时间：
2020-07-13 09:18:29
阅读次数：
80
$# ：传给脚本的参数个数;$0 ：脚本名称;$n ：n为数字，代表传给脚本的第n个参数;$@ ：参数列表;$* ：也是显示参数列表,与上一条命令不同的是,当在双引号里面时,”$*”表示一个参数,即”a b c”,而”$@”表示三个参数,即”a” “b” “c”;$$ ：执行当前脚本的进程ID;$? ...
分类：
系统相关 时间：
2020-07-04 13:41:05
阅读次数：
110
在linux中，&和&&,|和||介绍如下： 1、&和&& & 表示任务在后台执行，如要在后台运行redis-server,则有 redis-server & && 表示前一条命令执行成功时，才执行后一条命令 ，如 echo '1‘ && echo '2' 2、|和|| | 表示管道，上一条命令的输 ...
分类：
系统相关 时间：
2020-06-30 22:41:00
阅读次数：
89
