mad_max

分类

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章（共40篇）

天梯赛 L2-004 这是二叉搜索树吗？ (25 分) （树）

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序...

2019-08-29

0 941

HDUOJ 6703 array (线段树）

solution：一看到这种题目就知道应该用线段树来做 #include <bits/stdc++.h> using namespace std; int n, m, arr[100001], tree[400001]; void build(int root, int l, in...

2019-08-29

0 524

洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）（主席树）

这个题作为主席树的一道模板题，格式有问题，题目就不复制过来了原题连接 solution：主席树即持久化线段树，如果不懂线段树建议先去看看我的线段树博客 #include <bits/stdc++.h> using namespace std; const int maxn = 10...

2019-08-29

0 654

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 152485 Accepted Submission(s): 63311 Probl...

2019-08-28

1 497

HDUOJ 2795 Billboard（线段树）

题意：有一面hw的墙，有n个大小为 1wi宣传单，每次贴都从最左最上能贴的位置开始贴，求每一宣传单被贴在哪一行。 solution：线段树以1-h划分成区间，每个区间存放着该区间能放下的最大长度，每次从最上面开始找，找到符合的区间并更新 #include <bits/stdc++.h>...

2019-08-28

0 617

POJ 3468 A Simple Problem with Integers（树状数组）

solution：区间更新区间查询的树状数组 #include <iostream> using namespace std; long long n,m; long long a[100005] = {0}; long long sum1[100005]; //(D[1] +...

2019-08-27

0 514

洛谷3368 (树状数组）

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，...

2019-08-27

0 714

HDUOJ 1166 敌兵布阵（树状数组）

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的...

2019-08-27

0 537

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。 #include <bits/stdc++.h> using namespace std; char s[1025][...

2019-08-27

0 542

pta 数据结构与算法题目集 7-23 还原二叉树 (25 分)(根据先序中序得后序）

7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二...

2019-08-27

0 1112