笔记
d12864
这个作者很懒,什么都没留下…
展开
-
线段树
线段树南昌理工ACM暑假集训什么是线段树,说简单的就是数据存储结构,其用途是在O(㏒N)查询一个指定区间内的资讯,并可在同样的时间复杂度支援更新等操作。主要存储方式如下图(长度为6的一组数)...原创 2020-08-16 01:23:26 · 115 阅读 · 0 评论 -
二叉苹果树
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 · 120 阅读 · 0 评论 -
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 · 71 阅读 · 0 评论 -
集合
标题原创 2020-07-26 22:36:56 · 179 阅读 · 0 评论