朴素的高斯消元是 $O(n^3)$ 的，但是由于叶节点是终止节点，所以可以逐层向上推成 $k\times f(fa)+b$ 的形式. 推到根节点时直接取根节点的 $b$ 值就可以了. code: #include <cstdio> #include <cstring> #include <algor ...
分类：
其他好文 时间：
2020-03-03 01:00:29
阅读次数：
66
1，复习 1,versatile,able to own many abilities. 2,allergy,allergic. 3,arid,dry. 4,bedrock,have real and abstract meaning. ①the hard area above loose sooi ...
分类：
其他好文 时间：
2020-03-02 14:29:33
阅读次数：
66
Codeforces Round 622 (Div. 2) C2. Skyscrapers (hard version) 问题 "传送门" 我是参考了这篇题解 "传送门" ,然后按着思路做出了的(但大佬题解中的sumr[]数组操作我没看懂，然后自己改了改)。 摘抄: 维护峰值最优 找左右边的第一个比 ...
分类：
其他好文 时间：
2020-02-29 20:52:19
阅读次数：
49
题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 ...
分类：
其他好文 时间：
2020-02-27 21:01:38
阅读次数：
64
The cause behind the error Low disk space could be a reason for MySQL table being marked as “crashed”. When you have low space on your disk, some of t ...
分类：
其他好文 时间：
2020-02-27 20:49:35
阅读次数：
70
之前帮朋友写的脚本，运维大数据服务器时候用的。 #!/bin/bash ##磁盘数量 Disk=$( fdisk -l |grep 'Disk' |grep 'sd' |awk -F , '{print "%s",substr($1,13,1)}') var=${Disk: -1:1} echo b... ...
分类：
系统相关 时间：
2020-02-27 19:17:29
阅读次数：
124
"题目链接" 题目大意 这是一道交互题 有一个长度为$n$的未知序列$a$和一个大小为$k$的队列$S$。保证$1\leqslant k\leqslant n\leqslant 1024$，且$n,k$都是$2$的次幂。 你可以进行以下两种操作： 询问：选择一个数$i(1\leqslant i\le ...
分类：
其他好文 时间：
2020-02-26 01:26:21
阅读次数：
78
alter ：The managed disk error count warning threshold has been met drive 错误次数达到阈值 定位 drive id 29 查看状态正常 https://www.ibm.com/support/knowledgecenter/en ...
分类：
其他好文 时间：
2020-02-25 17:41:50
阅读次数：
74
执行commit后，还没执行push时，想要撤销这次的commit，该怎么办？ 解决方案： 使用命令： git reset --soft HEAD^ 这样就成功撤销了commit，如果想要连着add也撤销的话，--soft改为--hard（删除工作空间的改动代码）。 命令详解： HEAD^ 表示上一 ...
分类：
其他好文 时间：
2020-02-25 09:25:18
阅读次数：
51
"C2 Skyscrapers (hard version)" 分别用 表示在 i 位置能取到的左边的值之和，右边的值之和。 利用单调栈的思想。 降低复杂度的方法是，充分利用重复计算的数据，将其保存下来，避免多次计算。 ...
分类：
其他好文 时间：
2020-02-24 20:20:56
阅读次数：
59
