Apple Tree 树状数组习题

最新推荐文章于 2021-08-08 11:52:37 发布
VIP文章 最新推荐文章于 2021-08-08 11:52:37 发布
阅读量252 收藏 1
点赞数 1
分类专栏： 数据结构与算法实习 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41087003/article/details/103668105
版权

Apple Tree Poj （数据结构与算法期末复习）

题目链接：http://dapractise.openjudge.cn/2019hwall/003/

在这里插入图片描述
在这里插入图片描述

树状数组，单点更新，区间求和

代码是看了这位大佬的，https://www.cnblogs.com/gj-Acit/p/3236843.html
所以几乎就是把他的代码理解了一遍，然后自己再用C++写了一遍改动了一丢丢再加了点注释应该会稍微好懂一点。（树状数组的PPT看完了就应该可以不需要太费脑去看懂这个代码了吧）

代码
#include <iostream>
#include<vector>
#include<string.h>
using namespace std;
#define MAXL 100005
typedef vector<int> VE;
vector<VE> edge(MAXL);//用于存储边
int Left[MAXL], Right[MAXL], Fork[MAXL], C[MAXL];
//Left，Right分别是一个Fork的左右边界（可以相等）
//Fork中0代表空，1代表有苹果；C其实是对Fork数组的相应树状数组
int n, m, key;
int lowbit(int t)
{
   
 return (t &
最低0.47元/天 解锁文章
求你好好学习
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
树状数组的ppt（简单易懂）
04-26
树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）树状数组的ppt（简单易懂）
【poj3321】Apple Tree【树状数组】
ssllyr
08-19 710
描述 卡卡家门外有一棵苹果树。每年秋天，树上都会种很多苹果。卡卡非常喜欢苹果，因此他一直在精心培育大苹果树。 该树有N个分支，这些分支由分支连接。Kaka用1到N对叉进行编号，并且根始终用1编号。在叉上将生长苹果，而在同一叉上将不会生长两个苹果。卡卡想了解子树中有多少苹果，以便研究苹果树的生产能力。 问题在于，有时空叉上会长出一个新苹果，卡卡可能会从树上摘下一个苹果作为甜点。你能帮卡卡吗？ 输入 第一行包含一个整数Ñ（Ñ ≤100,000），这是树中的叉的数量。 接下来的N -1行分别包含两个整数u和v，
G - Apple Tree
mr_lee
08-07 400
Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status] Description
树状数组 例题
ZCY的博客
07-31 386
具体模板详见 https://blog.csdn.net/zcy19990813/article/details/81297476 Color the ball N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已...
树状数组练习题
weixin_51552756的博客
08-08 329
一、 敌兵布阵（模板裸题） 1.题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如D
appletree
03-27
Create React App入门该项目是通过引导的。可用脚本在项目目录中，可以运行：yarn start 在开发模式下运行应用程序。 打开在浏览器中查看它。 如果您进行编辑，则页面将重新加载。 您还将在控制台中看到任何棉绒错误...
appletree-开源
07-05
这是一个简单的小程序框架，可以帮助你开发一个高性能的小程序。 它包含一些易于使用的功能，例如与 servlet 通信、swing 多线程等。
AppleTree:家谱连接应用程序
03-27
苹果树 家谱连接应用程序原始应用程序设计项目-自述模板 苹果树 目录 概述 描述 家谱应用程序。 用户可以从父母和孩子的帐户开始他们的树。 当孩子长大并离开家时，他们可以与父母保持联系并建立自己的家庭关系。 ...
Z-Blog AppleTree模板
12-28
Z-Blog AppleTree模板
高中英语 双语美文阅读 The Apple Tree 苹果树素材
08-19
高中英语 双语美文阅读 The Apple Tree 苹果树素材
Apple Tree-----树状数组
bless295的博客
01-14 483
Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27759   Accepted: 8241 Description There is an apple tree outside of kaka's house. Every autumn,
Apple Tree（树状数组）
banji7948的博客
08-17 398
描述 Happy Christmas! Kaka likes apple very much, Santa Claus presentsan apple tree for kaka. In this evening, a lot of apples will grow in the tree. The tree hasNforks which are connecte...
[vijos 1066和1052] 简单树状数组练习题
Edt!
05-25 509
背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点
pojApple Tree（树状数组）
KatnissJ的博客
08-12 581
首先这不一定是一个二叉树，用线段树的话并不好搞。 为什么会用到树状数组呢？因为在树状数组上查询和更改方便而且是n(logn)。 查询一个子树的和就相当于这些数相加。 #include #include #include #include using namespace std; #define inf 150005 typedef long long ll; struct node {
POJ 3321 Apple Tree【树状数组】
DafeiACMer
08-18 689
POJ 3321 Apple Tree【树状数组】
树状数组习题
wangtao的博客
01-20 288
逆序对数: 链接：https://ac.nowcoder.com/acm/contest/358/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个...
【POJ.3321】Apple Tree（树状数组）
我很菜的好吧
08-18 1168
Apple Tree Description There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tree has N forks which are connected by branc
树状数组练习
GooTal的博客
05-18 168
给定N个正整数序列，对序列中每个数，求出序列中它左边比它小的数的个数 #include <stdio.h> #include <stdlib.h> #define N 6 #define lowbit(i) (i&(-i)) int C[N]; void update(int x,int v); int getsum(int x); int main(void) { int A[N]={0,2,5,1,3,4}; int i; for(i=1;i
出10道js处理数据数组或者对象的练习题 适合工作6年开发者的 请详细回答
最新发布
05-25
1. 将数组中的元素按照字母顺序排序。 ```javascript const arr = ['banana', 'apple', 'orange', 'grape']; const sortedArr = arr.sort(); console.log(sortedArr); // ['apple', 'banana', 'grape', 'orange'] ``` 2. 求出数组中所有元素的和。 ```javascript const arr = [1, 2, 3, 4, 5]; const sum = arr.reduce((a, b) => a + b); console.log(sum); // 15 ``` 3. 统计数组中每个元素出现的次数。 ```javascript const arr = ['apple', 'banana', 'orange', 'apple', 'banana', 'grape']; const counts = arr.reduce((acc, curr) => { if (curr in acc) { acc[curr]++; } else { acc[curr] = 1; } return acc; }, {}); console.log(counts); // {apple: 2, banana: 2, orange: 1, grape: 1} ``` 4. 去掉数组中的重复元素。 ```javascript const arr = ['apple', 'banana', 'orange', 'apple', 'banana', 'grape']; const uniqueArr = [...new Set(arr)]; console.log(uniqueArr); // ['apple', 'banana', 'orange', 'grape'] ``` 5. 将数组中的元素转换为大写字母。 ```javascript const arr = ['apple', 'banana', 'orange', 'grape']; const upperCaseArr = arr.map(x => x.toUpperCase()); console.log(upperCaseArr); // ['APPLE', 'BANANA', 'ORANGE', 'GRAPE'] ``` 6. 返回数组中最大元素。 ```javascript const arr = [1, 3, 5, 2, 4]; const max = Math.max(...arr); console.log(max); // 5 ``` 7. 将数组中的元素倒序排列。 ```javascript const arr = ['apple', 'banana', 'orange', 'grape']; const reversedArr = arr.reverse(); console.log(reversedArr); // ['grape', 'orange', 'banana', 'apple'] ``` 8. 求出对象中所有属性值的和。 ```javascript const obj = {a: 1, b: 2, c: 3, d: 4}; const sum = Object.values(obj).reduce((a, b) => a + b); console.log(sum); // 10 ``` 9. 统计对象中每个属性值出现的次数。 ```javascript const obj = {a: 'apple', b: 'banana', c: 'apple', d: 'grape'}; const counts = Object.values(obj).reduce((acc, curr) => { if (curr in acc) { acc[curr]++; } else { acc[curr] = 1; } return acc; }, {}); console.log(counts); // {apple: 2, banana: 1, grape: 1} ``` 10. 将对象中所有属性值转换为大写字母。 ```javascript const obj = {a: 'apple', b: 'banana', c: 'orange', d: 'grape'}; const upperCaseObj = Object.fromEntries(Object.entries(obj).map(([k, v]) => [k, v.toUpperCase()])); console.log(upperCaseObj); // {a: 'APPLE', b: 'BANANA', c: 'ORANGE', d: 'GRAPE'} ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值