随笔分类 -  树

codeforces 1076E Vasya and a Tree 【dfs+树状数组】
摘要：题目：戳这里 题意：给定有n个点的一棵树，顶点1为根。m次操作，每次都把以v为根，深度dep以内的子树中所有的顶点（包括v本身）加x。求出最后每个点的值为多少。 解题思路：考虑到每次都只对点及其子树操作，要用dfs。设v当前要操作的点，操作的深度是dep，d[v]表示v的深度。要把深度[d[v],d 阅读全文
posted @ 2018-11-14 22:30 euzmin 阅读(415) 评论(0) 推荐(0)
【非原创】codeforces 1025D - Recovering BST【区间dp+二叉搜索树】
摘要：题目：戳这里 题意：给一个不下降序列，有n个数。问能否构造一个二叉搜索树，满足父亲和儿子之间的gcd>1. 解题思路：其实这题就是构造个二叉搜索树，只不过多了个条件。主要得了解二叉搜索树的性质，比如一段区间[l,r]，这段区间要么是[l-1]的右子树，要么是[r+1]的左子树。（二叉树中左子树都比根 阅读全文
posted @ 2018-11-08 16:32 euzmin 阅读(150) 评论(0) 推荐(0)
【非原创】codeforces 1060E Sergey and Subway 【树上任意两点距离和】
摘要：学习博客：戳这里 本人代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e5 + 10; 5 const ll mod = 998244353; 6 ve 阅读全文
posted @ 2018-11-04 14:18 euzmin 阅读(169) 评论(0) 推荐(0)
牛客国庆2 F-平衡二叉树【非原创】
摘要：题目：戳这里 学习博客：戳这里 阅读全文
posted @ 2018-10-03 19:40 euzmin 阅读(104) 评论(0) 推荐(0)
L3-002. 堆栈【主席树 or 线段树 or 分块】
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2018-03-14 21:04 euzmin 阅读(227) 评论(0) 推荐(0)
二叉树的前中后序遍历关系 【非原创】
摘要：三种遍历的关系：http://blog.csdn.net/dalong277/article/details/51248949 注意：代码思路一般都是抓住三个变量，前序遍历中的根的位置，中序或后续子树的start和end，这样可以通过while循环，找到root在中序中的位置。然后继续往下遍历。 树 阅读全文
posted @ 2018-03-08 23:00 euzmin 阅读(208) 评论(0) 推荐(0)
PAT L2-004. 这是二叉搜索树吗？【前序遍历转化为后序遍历】
摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判 阅读全文
posted @ 2018-03-08 11:41 euzmin 阅读(240) 评论(0) 推荐(0)