AVL树的C++实现
首先,AVL 树是二叉查找树,即任意一个节点的左子结点小于当前结点,右子结点大于当前结点。 然后,AVL 树是平衡树,任意一个结点的左子树和右子树高度差的绝对值小于等于 1。 ...
Codeforces Hello 2022 题解(A-C)
有段时间不打手生+读错题导致掉大分。 A.Stable Arrangement of Rooks 题意 给一个n*n的棋盘和k个车,我们知道象棋中车是能横着或竖着走的,求是否有一种摆法,使得任意一个车执行任意一次移动后是否会与其他车相邻,如果不能,输出摆法。 题解 按照类似这种摆法就行,在对角线上隔一个放一个,放不下就-1: R.... .…
浅谈frp内网穿透的基本配置
frp是一个apache2.0开源的内网穿透软件,对大部分操作系统的适配都非常好,github:https://github.com/fatedier/frp。 基本配置 frp分为frps(服务端)和frpc(客户端)两个可执行文件。当我们访问我们想要的资源时,我们的请求由frps接收,并根据配置文件的规则转移给frpc。所以frps需要部署在有…
Codeforces Round #752 (Div. 2)题解(A-D)
好久没写博客了,之前发现因为let's encrypt证书过期的问题停止了几天(也许是两个月)服务,现在换证书以后恢复了。不过反正这小破站也就我一人看爬虫都比我活跃,能不能访问完全无所谓。 网站备好案到现在也有两年了,目前友情链接数量还是0,反正也是佛系站长。 ...

我想我是个理想主义者

913 日 , 2021 21:36
吉老师线段树(HDU5306)
给定一个数组a,实现三种操作: 1.将[l,r]区间的数修改为min($a _ i $,t) 2.求[l,r]区间最大值 3.求[l,r]区间和 ...