qq_52093121的博客

：监视一个或多个键，如果在事务执行之前被修改，则事务被打断。缺点：乐观锁实现，所以失败需要重试，增加业务逻辑的复杂度，所以一般使用第二种方法。redis 能确保事务执行前后的数据的完整约束。事务是一个不可分割的工作单位，事务中的操作要。事务的前后，所有的数据都保持一个一致的状态，DISCARD：取消一个事务，放弃执行事务中的所有命令。中的某个命令在执行期间出现了错误，整个事务也会继续执行。这里的一致性是指预期的一致性。下去，直到将事务队列中的所有命令都执行完毕为止。MULTI：标记一个事务的开始。

红黑树的原理这篇博文讲解的很详细了，不熟悉红黑树的定义可以看看：红黑树的详细原理讲解咱们直接进入代码实现讲解：创建一棵红黑树，先从创建红黑树的节点开始：1.红黑树首先是一个二叉树，所以需要一个左儿子节点的指针，右儿子节点的指针2.红黑树是有BALCK和RED两种颜色的，所以每个节点应该有颜色3.红黑树是Key-Value存储的4.因为之后要进行旋转等调整，所以还需要一个父节点的信息所以红黑树节点定义如下：2.创建红黑树整体结构红黑树有五个性质：为了方便整棵红黑树的维护，我们默认叶子节点是空

一种方式是坐公交车，从一个站点到另一个站点，那么就可以根据每辆公交车的路线来建边，假设某一辆公交车最开始在第 0 个站点，然后依次开往第 2 个站点，再开往第 5 个站点，那么先从第 0 天的第 0 个站点向第 1 天的第 2个站点连一条边，再从第 1 天的第 2 个站点向第 3 天的第 5 个站点连一条边，容量都是这个公交车的人数上限，其他路线依次类推。可以发现可行解中每个人行走的方式都能对应到流网络中的某一条边，只需要根据该方式移动的人数来设置对应的边的流量，就能得到对应的可行流，反过来同理。

注意完全平方公式的推导。

代码】有汇源上下界最大流。

代码】无源汇上下界可行流。

考虑建图，设置源点S为0，汇点T为n+m+1，源点向所有单位连其容量的边，每个单位向圆桌连1的边，每个圆桌向源点连圆桌的容量的边，可知符合网络流的容量限制和流量限制，其最大流就是合法方案之一。...

代码】树链剖分模板。

代码】dfs找欧拉回路模板。

代码】杭电计算几何。

原理看:1推导过程看:2模板

题目传送门这个题目比较简单，思路一下就出来了。维护两个dp，dp1和dp2:dp，dp1和dp2:dp，dp1和dp2:dp1[i]:以点i为起点以及子树符合取模递增的最大长度dp1[i]:以点i为起点以及子树符合取模递增的最大长度dp1[i]:以点i为起点以及子树符合取模递增的最大长度dp2[i]:以点i为起点以及子树符合取模递减的最大长度dp2[i]:以点i为起点以及子树符合取模递减的最大长度dp2[i]:以点i为起点以及子树符合取模递减的最大长度答案就是：ans=max(ans,Σ(dp1

二维偏序问题的数学解答将二维数点问题转移为二维偏序问题来做，CDQ分治主席树也可以做，但是本人太菜，只会树状数组做法：无需离散化写法：(注意询问数组开四倍，树状数组0没有意义+1)例题:园丁的烦恼#include <bits/stdc++.h>using namespace std;#define x first#define y second# define rep(i,be,en) for(int i=be;i<=en;i++)# define pre(i,be,en

第一次正式写计算几何，知道了fmod这个东西，知道了外接圆的圆心角的最小份由以三角形三条边每个弦为圆心角的最大公约数。看带佬的题解:详细的题解原题链接#include <bits/stdc++.h>using namespace std;#define x first#define y second# define rep(i,be,en) for(int i=be;i<=en;i++)# define pre(i,be,en) for(int i=be;i>=en;

第一次正式写计算几何，知道了fmod这个东西，知道了外接圆的圆心角的最小份由以三角形三条边每个弦为圆心角的最大公约数。看带佬的题解:详细的题解原题链接#include <bits/stdc++.h>using namespace std;#define x first#define y second# define rep(i,be,en) for(int i=be;i<=en;i++)# define pre(i,be,en) for(int i=be;i>=en;

题目链接我的另外的解LCA倍增思想其实只要并查集维护成森林每个树都是单色的，同色有边就连在一个连通集里面，查询时，如果两个点在同一个树，而且树颜色符合查询的颜色，或者两个点不在同一个树上，必定是经过了查询的颜色的/********************************************************************* 程序名: 版权: Joecai 作者: Joecai 日期: 2022-05-04 21:00 说明:***

倍增过程中可以吧，这里的 fa数组可以推广一下，保存每个点往根方向的路径上各个边/点的性质。常见的维护值有路径长度（树上求最短路）以及点的特殊性质（比如本题中各个农场的奶牛种类）等。这里维护的数组dp[i,j,op](op=1或者op=0)dp[i,j,op] (op=1或者op=0)dp[i,j,op](op=1或者op=0)维护的是i点往树根方向走2j步经过没经过opi点往树根方向走2^j步经过没经过opi点往树根方向走2j步经过没经过op转移方程为:dp[i,j,op]∣=(dp[i,j−1,o

acwing祖孙询问倍增求最近公共祖先，实际上是对暴力的优化（向上标记法）我们来看看向上标记法的实现：//预处理每个结点的深度，以及结点的父结点的编号void dfs(int u, int father){ depth[u]=depth[father]+1; fa[u]=father; for(int i=h[u];~i;i=ne[i]){ int v=e[i]; if(v!=father) dfs(v,u); }}//求u和v的

acwing祖孙询问此题用倍增在线查询更好，我只是练练Tarjan算法的手，倍增时间复杂度为O(nlongn),查询O(logn)，tarjan离线lca算法O(n+q)O(nlong_n),查询O(log_n)，tarjan离线lca算法O(n+q)O(nlongn​),查询O(logn​)，tarjan离线lca算法O(n+q)Tarjan算法原理:这个博客写的很好#include<bits/stdc++.h>using namespace std;const int N=4e4+

no crossing大佬题解/********************************************************************* 程序名: 版权: Joecai 作者: Joecai 日期: 2022-05-01 20:13 说明:*********************************************************************/#include <bits/stdc++.