摘要： 有旋treap 洛谷【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; #define inf 2000000005 int tot=0,root=0; struct jade { int size,val,cnt,rd,son[2]; }t 阅读全文

摘要： 洛谷【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; #define inf 0x7fffffff int n; int tot,root;//结点总数,根 struct jade { int val,fa,size,cnt;//权值,父亲 阅读全文

摘要： 分块 分块是一种思想，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 优点： 分块是一种很灵活的思想，实现起来也比较简单，相较于树状数组和线段树，分块的优点是通用性更好，可以维护很多树状数组和线段树无法维护的信息。 缺点： 一般情况下时间复杂 阅读全文

摘要： 如图 具体实现 father[x] 表示节点x在树上的父亲 deep[x]表示节点x在树上的深度 size[x]表示节点x的子树的节点个数 heavy_son[x]表示节点x的重儿子 top[x]表示节点x所在重链的顶部节点（深度最小） dfn[x]表示节点x的dfs序，也是其在线段树中的编号 rn 阅读全文

摘要： 痛苦与幸福，生带不来，死带不去，唯三维数组华美而无上 阅读全文

摘要： 744.6 阅读全文

摘要： 定义 CRT 问题的解决方法 代码 #include<bits/stdc++.h> using namespace std; long long mod[0],yu[20]; long long M=1; long long ans; void exgcd(long long a,long long 阅读全文

摘要：  阅读全文

摘要： 你们这待遇不错，既能学习知识，又有水帘洞可以观赏，你们在哪个机房能享受这待遇？听着水声，可能还会有一种触电的感觉！————huge 2025.7.2 19:10 阅读全文

摘要： 线段树 #include<bits/stdc++.h> using namespace std; int a[1000010],n,m; struct xd_tree { int l,r,sum; }; xd_tree tree[4000010]; #define flzc (root<<1) #d 阅读全文