树
关注
分享
扫一扫
高自期许
欢迎大家找我交流
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字典树TRIE（前缀树）
字典树C++的实现原创 2023-07-11 20:56:08 · 375 阅读 · 0 评论 -
AizuOJ DSL_2_D Range Update Query (RUQ) （线段树）
原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_D solution：用value数组来标记每次更改的数据 #include <bits/stdc++.h> using namespace std; int arr[100005 << 2], value[100005], n, q;...原创 2019-09-26 19:34:43 · 322 阅读 · 0 评论 -
HDUOJ 1166 敌兵布阵（线段树）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 152485 Accepted Submission(s): 63311 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子D...原创 2019-08-28 17:20:39 · 172 阅读 · 0 评论 -
AizuOj DSL_2_G RSQ and RAQ（线段树）
区间更新、区间查询，因为long long卡了半天 题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_G solution： #include <bits/stdc++.h> using namespace std; #define MAXN 100005 #define Mid ((l+r)>...原创 2019-09-25 00:58:35 · 260 阅读 · 0 评论 -
2019icpc 徐州网络赛 E.XKC's basketball team(线段树)
XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1⋯n from left to right. The ability of the i-th person is w_i...原创 2019-09-08 18:04:28 · 282 阅读 · 0 评论 -
HDUOJ 6703 array (线段树）
solution：一看到这种题目就知道应该用线段树来做 #include <bits/stdc++.h> using namespace std; int n, m, arr[100001], tree[400001]; void build(int root, int l, int r) { if (l == r){ tree[root] = n + 1; retur...原创 2019-08-29 15:38:09 · 141 阅读 · 0 评论 -
AizuOJ DSL_2_A Range Minimum Query (RMQ) （线段树）
题意：区间查询、单点修改 source：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A solution：简单的线段树、看一下之前的几篇线段树就会了、这里不再赘述 #include <bits/stdc++.h> using namespace std; #define Mid ((l+r)>&g...原创 2019-09-23 10:45:56 · 180 阅读 · 0 评论 -
AizuOJ DSL_2_B Range Sum Query (RSQ) （线段树）
source:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_B solution：用线段树维护区间和 #include <bits/stdc++.h> using namespace std; #define Mid ((l+r)>>1) #define lson rt<<1,l,...原创 2019-09-23 11:43:44 · 313 阅读 · 0 评论 -
HDUOJ 2795 Billboard（线段树）
题意：有一面hw的墙，有n个大小为 1wi宣传单，每次贴都从最左最上能贴的位置开始贴，求每一宣传单被贴在哪一行。 solution：线段树以1-h划分成区间，每个区间存放着该区间能放下的最大长度，每次从最上面开始找，找到符合的区间并更新 #include <bits/stdc++.h> using namespace std; struct node{ int l, r, res...原创 2019-08-28 16:03:48 · 126 阅读 · 0 评论 -
HDUOJ 1251 统计难题（字典树的入门及其两种实现方式）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 70313 Accepted Submission(s): 24252 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小...原创 2019-10-15 18:14:21 · 148 阅读 · 0 评论 -
HDUOJ 1075 What Are You Talking About (字典树)
题目大意：给你一部火星文字典，要求你把给出的火星文翻译成地球文 solution：这个题目当然可以使用map来做，但是也是一道很适合字典树入门的题目来写，所以就用字典树写了一下，和树的结构差不多，只是一个节点只存一个字母，在比赛中使用字典树会快很多 #include <bits/stdc++.h> using namespace std; struct TRIE{ int id;...原创 2019-09-05 11:49:13 · 169 阅读 · 0 评论 -
洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）(主席树)
这个题作为主席树的一道模板题，格式有问题，题目就不复制过来了 原题连接 solution：主席树即持久化线段树，如果不懂线段树建议先去看看我的线段树博客 #include <bits/stdc++.h> using namespace std; const int maxn = 1000001; int top = 0, a[maxn], root[maxn]; struct xj...原创 2019-08-29 14:14:34 · 156 阅读 · 0 评论 -
HDUOJ 1053 Entropy（哈夫曼树）
Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8226 Accepted Submission(s): 3504 Problem Description An entropy encoder is a data e...原创 2019-10-13 16:28:45 · 153 阅读 · 0 评论 -
HDUOJ 2527 Safe Or Unsafe（哈夫曼树）
Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4774 Accepted Submission(s): 1954 Problem Description Javac++ 一天在看计算机的书籍的时候，看...原创 2019-10-13 15:01:20 · 148 阅读 · 0 评论 -
POJ 1521 Entropy(哈夫曼树）
Entropy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11905 Accepted: 4220 Description An entropy encoder is a data encoding method that achieves lossless data compression by encoding a...原创 2019-10-05 16:54:55 · 178 阅读 · 0 评论 -
天梯赛 L2-004 这是二叉搜索树吗？ (25 分) （树）
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式： 输入的第一行给出正整数 N（≤1...原创 2019-08-29 16:52:52 · 1120 阅读 · 0 评论 -
pta 数据结构与算法题目集 7-23 还原二叉树 (25 分)(根据先序中序得后序）
7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 原题链接 solut...原创 2019-08-27 13:44:55 · 642 阅读 · 0 评论