- 博客(4)
- 收藏
- 关注
RSS订阅原创 线段树
线段树南昌理工ACM暑假集训什么是线段树，说简单的就是数据存储结构，其用途是在O(㏒N)查询一个指定区间内的资讯，并可在同样的时间复杂度支援更新等操作。主要存储方式如下图(长度为6的一组数)...
2020-08-16 01:23:26
119
原创 二叉苹果树
P2015 二叉苹果树题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 4\ /1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入格式第1行2个数，N和Q(1<=Q<= N,1<N<=100
2020-08-09 08:04:11
123
原创 P1040 加分二叉树
P1040 加分二叉树洛谷题 https://www.luogu.com.cn/problem/P1040题目描述设一个 nn 个节点的二叉树 tree 的中序遍历为(1,(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 d[i] ，tree 及它的每个子树都有一个加分，任一棵子树 \text{subtree}subtree（也包含 \text{tree}tree 本身）的加分计算方法如下：\text{subtree}su
2020-08-01 23:44:29
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人