数据结构
文章平均质量分 83
Sc0214_
这个作者很懒,什么都没留下…
展开
-
2021辽宁省赛 I 完美主义 树状数组/暴力
**题目描述** 阿强采摘了一些苹果,并把他们分堆排成了一行,从左往右编号为第 1 … 𝑛 堆,其中第𝑖堆苹果有$a_i$个。完美主义者阿珍看到这些苹果,觉得他们摆放的非常杂乱。她要求阿强进行如下的操作。对某堆苹果进行调整:阿强将会将第𝑖堆苹果调整成$b_i$个;对阿珍询问做出答复:其中每次询问表示为[𝑙, 𝑟],表示询问第𝑙堆到第𝑟堆之间的苹果数量是否满足$a_l\le a_{l+1} \le …\le a_{r-1} \le a_r$,如果满足则称为完美。原创 2022-05-16 11:25:13 · 292 阅读 · 0 评论 -
洛谷P1908 逆序对 树状数组 离散化
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 ai>aj且 i<j 的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Upda.原创 2022-05-12 16:48:40 · 114 阅读 · 0 评论 -
HDU 1166 敌兵布阵 树状数组解释+模板
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2022-05-11 21:47:27 · 154 阅读 · 0 评论