校门外的树 （树状数组）题解

最新推荐文章于 2024-07-31 13:53:26 发布
最新推荐文章于 2024-07-31 13:53:26 发布
阅读量834 收藏 1
点赞数
分类专栏： 树状数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45621109/article/details/108065417
版权
这篇博客详细介绍了如何使用树状数组解决校门外的树问题，包括题目描述、输入输出格式、样例及解题思路。通过K=1和K=2的两种操作，解释了如何维护一段区间内的树种类信息，并提供了求解方法和代码实现。
摘要由CSDN通过智能技术生成

校门外的树 （树状数组）题解

校门外的树

题目

校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……
如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：
K K K=1，读入 l l l, r r r表示在 l l l~ r r r之间种上的一种树
K K K=2，读入 l l

最低0.47元/天 解锁文章
ssl_yty
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
双重暴力线段树——校门外的树题解
m0_57811707的博客
07-13 332
题目 Vijos P1448校门外的树 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入l,rl,r表示在ll到rr之间种上一种树，每次操作种的树的种类都不同； K=2K=2，读入l,rl,r表示询问ll到rr之间有多少种树。 注意：每个位置都可以重复种树。 输入格式 第一行n,m 表示道路总长为n，共有m个操作； 接下来m行为m个操作。 输出格式 对于每个k=2 输出一...
校门外的树
Ciocio
10-13 1607
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……  如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：  K=1，读入l,r表示在l~r之间种上的一种树  K=2，读入l,r表示询问l~r之间能见到多少种树  （0 Input 第一行n,m表示道路总长为n，共有m个操作  接下来m行为m个操
Vijos P1448 校门外的树【多解，线段树，树状数组，括号序列法+暴力优化】
weixin_34090562的博客
06-21 190
校门外的树 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） 格式 输入格式 第一行n,m表示...
详解校门外的树(树状数组)
最新发布
weq2011的博客
07-31 357
详解校门外的树(树状数组) 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： k == 1，读入l, r表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； k == 2，读入l, r表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复种树。 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：校门外有很多树，学校决定在某个时刻在某一段种上一种树，保
【vijos1448】【树状数组】校门外的树
R_I_P_的博客
09-16 513
传送门biu~ 对于某一区间[L,R]来说，所有线段中左端点小于R的线段数的是[1,R]的答案，在这部分答案中，右端点在L左侧的应该舍去，所以我们可以维护两个树状数组，一个存左端点出现次数，一个存右端点出现次数。 #include<cstdio> using namespace std; int n,m,a[50001],b[50001],k,l,r; inline int ask...
【树状数组】校门外的树
蒟蒻的OI路
08-17 330
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） Input 第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 Output 对于每个k=2输出一个答案 Sample Input 5 4 1 1 3 2 2 5 1 2 4 2 3
校门外的树(树状数组)
Anthcony的博客
01-03 1952
校门外的树(树状数组) 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l到 r 之间有多少种树。 注意：每个位置都可以重复种树。 输入格式 第一行 n,m 表示道路总长为 n，共有 m 个操作； 接下来 m 行为 m 个操作。 输出格式 对于每个 k=2 输出一个答案。 样例 Input 5 4 1 1 3 2 2 5 1 2
校门外有很多树
include / Hdhd
03-17 419
问题描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （0 输入格式 第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 输出格式 ...
Vijos1448校门外的树 题解
weixin_30892987的博客
09-14 287
Vijos1448校门外的树题解 描述： 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） ...
【SSL1502】校门外的树
ha
08-17 111
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） Input 第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 Output 对于每个k=2输出一个答案 Sample Input 5 4 1 1 3 2 2 5 1 2 4 2 3
一本通提高篇树状数组做题集
wangyh1008的博客
08-09 739
前奏 做树状数组的题之前，需要做三道板子题: 板子题1——单点修改，区间查询 板子题就不写题解了哈╮(╯▽╰)╭ 代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include&lt...
信息学奥赛一本通，题解列表
m0_73831564的博客
09-24 1048
信息学奥赛一本通
信息学奥赛一本通：题解目录 (〃‘▽‘〃)点个赞吧
ejejjdjd的博客
12-11 2693
信息学奥赛一本通（希望对大家有用）
NKOI 1317 校门外有很多树
SuperGate的博客
07-11 721
校门外有很多树 Time Limit:10000MS  Memory Limit:65536K Total Submit:96 Accepted:73  Case Time Limit:1000MS Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……  如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个
【题】【线段树】NKOJ 1317 校门外有很多树
ANG
09-17 570
NKOJ 1317 校门外有很多树 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树
树状数组 校门外的树
jnh2004的博客
08-28 452
树状数组 校门外的树 时间限制: 1 Sec 内存限制: 128 MB 题目描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能...
校门外的树（树状数组）
Joker_He的博客
02-21 534
题目传送门 题目给定一段道路，每次对一个区间上种树，每次种的树保证不是同一种，同一位置可以中多棵树，每次询问一个区间，问这个区间里有多少种树。 思路 我们每次把种树的位置用树状数组去维护，对于一个询问，我们只要询问在右端点（闭区间）内有多少个种树的左端点，左端点（开区间）内有多少种树的右端点，相减即可（即有多少个区间完全不在询问的区间内）。 需要两个数组去分别维护种树的左右端点。 代码 #incl...
To_Heart—题解——VijosP1448 校门外的树
xf2056188203的博客
07-27 274
题目链接 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） 格式 输入格式 第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 输出格式 对于每个k=2输出一个答案 样例1 样例输入1 5 4 1 1 3 2
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值