已注销
已注销
全部文章
树
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 树
(共51篇)
树链剖分
ACM模版 点权 参考题目链接: HDU 3966 Aragorn’s Story /* * 基于点权,查询单点值,修改路径的上的点权 */ const int MAXN = 50010; struct Edge { int to, next; } edge[MAXN * 2]; ...
2021-05-22
0
401
伸展树
ACM模版 伸展数 /* * 伸展树(Splay Tree) * 题目:维修数列。 * 经典题,插入、删除、修改、翻转、求和、求和最大的子序列 */ #define Key_value ch[ch[root][1]][0] const int MAXN = 500010; cons...
2021-05-22
0
270
动态树
ACM模版 动态树 参考题目链接: HDU 4010 Query on The Trees /* * 切割、合并子树,路径上所有点的点权增加一个值,查询路径上点权的最大值 * 动态维护一组森林,要求支持一下操作: * link(a,b): 如果a,b不在同一颗子树中,则通过在a,b之间连边的...
2021-05-22
0
292
主席树
ACM模版 查询区间有多少个不同的数 /* * 给出一个序列,查询区间内有多少个不相同的数 */ const int MAXN = 30010; const int M = MAXN * 100; int n, q, tot; int a[MAXN]; int T[MAXN], lson[M],...
2021-05-22
0
262
Treap
ACM模版 Treap long long gcd(long long a, long long b) { if (b == 0) { return a; } else { return gcd(b, a % b); ...
2021-05-22
0
384
左偏树
ACM模版 左偏树 /* * 合并复杂度 O(log N) * INIT: init()读入数据并进行初始化; * CALL: merge() 合并两棵左偏树; * ins() 插入一个新节点; * top() 取得最小结点; * pop() 取得并删除最小结点; * del() 删除某结点; ...
2021-05-22
0
338
线段树
ACM模版 求矩形并的面积(线段树+离散化+扫描线) 参考题目链接: POJ 1151 Atlantis Each test case starts with a line containing a single integer n (1 <= n <= 100) of avai...
2021-05-22
0
254
Trie树
ACM模版 k叉 /* * INIT: init(); * 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义; */ const int tk = 26, tb = 'a'; // tk叉; 起始字母为tb; const int N = 1010; ...
2021-05-22
0
257
51Nod-1212-无向图最小生成树
ACM模版 描述 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S ...
2021-05-22
0
414
51Nod-1672-区间交
ACM模版 描述 题解 首先排序右端点从小到大,然后枚举右端点(保证所枚举的那个端点最少有k个区间可以覆盖)作为所求的交区间的右端点,这时候需要求出交区间的左端点,我们可以知道,右端点确定下,如果左端点越靠左,这个区间的范围约大。为了保证所交区间有k个,我们需要找到第k小的左端点,为了保证...
2021-05-21
0
266
首页
上一页
1
2
3
4
5
6
下一页
末页