#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=10010<<1; struct node { int l,r,ans; } q[N]; int a[N],fa[N],d ...
分类：
其他好文 时间：
2020-02-01 21:18:27
阅读次数：
74
1、灰度变换 1）灰度图的线性变换 Gnew = Fa * Gold + Fb。 Fa为斜线的斜率，Fb为y轴上的截距。 Fa>1 输出图像的对比度变大，否则变小。 Fa=1 Fb≠0时，图像的灰度上移或下移，效果为图像变亮或变暗。 Fa=-1，Fb=255时，发生图像反转。 注意：线性变换会出现亮 ...
分类：
其他好文 时间：
2020-02-01 14:45:49
阅读次数：
113
1、 2、 // puppeteer元素基本操作-输入文本与元素点击 const puppeteer = require('puppeteer') async function fun() { const browser = await puppeteer.launch({ headless: fa ...
分类：
其他好文 时间：
2020-01-31 10:55:04
阅读次数：
108
1.AVL简介 这篇文章我们要介绍的是能够在key插入时一直保持平衡的二叉查找树（AVL树，AVL是发明者的名字缩写） 利用AVL实现ADT MAP，基本上与BST的实现相同。不同之处在于二叉树的生成与维护过程。 2.AVL中的概念 AVL树的实现中，需要对每个节点跟踪“平衡因子balance fa ...
分类：
其他好文 时间：
2020-01-27 19:23:58
阅读次数：
76
一句话题意：树上路径带修第k大 考虑树上不带修第k大怎么做的： 维护一个前缀主席树，然后$u$, $v$, $LCA(u, v)$和$fa[LCA(u, v)]$四个主席树相减即可 这题这么做就会出现一个问题 就是如果修改u的线段树的值，那么所有位于u的子树的线段树都要进行修改 如何高效修改子树内的 ...
分类：
其他好文 时间：
2020-01-27 19:04:24
阅读次数：
60
不知道为什么会RE。。 待补 思路：链上求u和v两点路径第k小利用lca就转变为了 U+V LCA FA(LCA) 上的第k小，这因为每个点的主席树的root是从其父转移来的。可以用树链剖分求lca；在dfs序上建立主席树将树上问题转变为区间问题，询问的时候用主席树求区间k小值。 终于能写出这种题了 ...
分类：
其他好文 时间：
2020-01-23 12:35:32
阅读次数：
88
住四人间，我爽了 宿舍开灯有莫名的延迟？？？ 上床的梯子横杆很细，巨痛！！！$SP$ $\nearrow$ $FA$ $\searrow$ 大家在宿舍里不断发~财~($fafafa$) 饭菜很便宜，早饭六元，午饭晚饭八元（因为我们被归为了国庆留校生） 山大附中和石门也来听，还有润德的一个小伙子，总共 ...
分类：
其他好文 时间：
2020-01-23 00:14:56
阅读次数：
95
考虑用$DP$和组合数学来解决。 因为原图像不规则的形状不好处理，所以先用笛卡尔树（性质为小根堆）将其划分成一个一个的矩形。 发现在笛卡尔树上的每个节点都对应一个矩形，矩形高为$h_x h_{fa_x}$，宽为$size_x$。 结合笛卡尔树的性质，不难得到，红色矩形所对应的节点的两个儿子为绿色矩形 ...
分类：
其他好文 时间：
2020-01-22 23:45:01
阅读次数：
63
二叉查找树，对于任意一个节点，该节点的关键码大于它的左子树中任意节点的关键码，该节点的关键码小于它的右子树中任意节点的关键码，且没有键值相等的点 二叉查找树的中序遍历是一个关键码单调递增的节点序列 数组及变量 $fa[i]:$ 节点$i$的父节点 $son[i][0]:$ 节点$i$的左儿子 $so ...
分类：
其他好文 时间：
2020-01-22 22:19:03
阅读次数：
99
左偏树可以用来维护可并堆（并查集加堆） 可以用并查集一样的路径压缩来优化复杂度 路径压缩后$fa$记录的就不为其原树中的父亲，而是用来表示堆与堆之间的关系 $dis:$表示该节点到它子树内最近的叶子节点的距离 节点的左儿子的距离不小于右儿子的距离，每次合并时，将一棵树合并到另一棵树的右子树，来保证复 ...
分类：
其他好文 时间：
2020-01-22 21:47:25
阅读次数：
68
