题目大意：有n个任务，有起始时间si和结束时间ei，以及该任务重要度pi，求某时刻xi正在进行的任务中，重要度前ki小任务的重要度之和 本以为是一道主席树的水题，可我调了半个多小时才调出来，原来是我新建的主席树根的左右儿子并没继承上个版本，导致某些时刻并没有任何刚开始或刚结束的任务，而在这个时间却找 ...
分类：
其他好文 时间：
2018-09-24 23:17:27
阅读次数：
220
根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 ...
分类：
其他好文 时间：
2018-09-24 11:14:47
阅读次数：
152
Portal broken qwq Description 初始的时候给你一棵树，每个节点上有一个正整数，这棵树经过一些操作之后可能变成一个森林，两个人轮流选择当前森林中的一棵树的树根，将该节点上面的数$K$变成$[K/a]$（下取整，$a\in [2,K+1]$），当一个节点上的数变成$0$之后， ...
分类：
其他好文 时间：
2018-09-22 18:23:51
阅读次数：
164
第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含 ...
分类：
其他好文 时间：
2018-09-13 22:36:23
阅读次数：
182
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-09-12 20:25:30
阅读次数：
174
哈夫曼编码还是在暑假时候看的，那时候并没有看懂因为比较菜（虽然现在也是很菜的），在《趣学算法》一书中这个问题讲解十分到位，我这篇博客真的是难以望其项背，只能对其进行一点借鉴和摘抄吧 哈夫曼编码是一棵树，权值越大的节点越靠近树根，越小的节点就越远离树根，从他的定义来看，首先想到的应该是贪心策略吧，没错 ...
分类：
其他好文 时间：
2018-09-11 21:07:27
阅读次数：
306
#ifndef RedBlack_hpp #define RedBlack_hpp /* 由红黑两色节点组成的二叉搜索树若满足以下条件，即为"红黑树(red-black tree)" (1)树根始终为黑色 (2)外部节点均为黑色 (3)其余节点若为红色，则其孩子节点必为黑色 (4)从任一外部节点到根... ...
分类：
其他好文 时间：
2018-09-10 17:59:07
阅读次数：
129
小朋友学数据结构（3）：二叉树的建立和遍历 一、基本概念 BinaryTree.png 二叉树：每个结点的子结点个数不大于2的树，叫做二叉树。 根结点：最顶部的那个结点叫做根结点，根结点是所有子结点的共同祖先。比如上图中的“7”结点就是根结点。 子结点：除了根结点外的结点，都叫子结点。 叶子结点：没 ...
分类：
其他好文 时间：
2018-09-08 00:45:47
阅读次数：
171
我之前考试是遇到过这题，但是数据范围k<=20，状压就能过。 结果原题范围k<=100000…… 果断线段树合并。 普及线段树合并： 比如两个相同大小的线段树,将b树各个区间上的值合并到a树上，从树根开始合并，然后递归合并左右儿子，有三种情况： （假设现在a树遍历到x点，b树遍历到y点） 1.x，y ...
分类：
其他好文 时间：
2018-09-01 20:35:53
阅读次数：
142
题目链接 https://leetcode cn.com/problems/binary tree pruning/description/ 题目描述 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X ...
分类：
其他好文 时间：
2018-08-27 14:09:40
阅读次数：
181
