![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 61
线段树
新城R
这个作者很懒,什么都没留下…
展开
-
线段树 - 花神游历各国 - 一本通 4.3 练习 2
花神喜欢步行游历各国,顺便虐爆各地竞赛。花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)。每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神对这些国家的喜欢程序并不是恒定的,有时会突然对某些国家产生反感,使他对这些国家的喜欢度δ 变为根号 δ(可能是花神虐爆了那些国家的 OI,从而感到乏味)。现在给出花神每次的旅行路线,以及开心度的变化,请求出原创 2022-01-05 20:40:28 · 681 阅读 · 0 评论 -
线段树 - 最大数 - 一本通 4.3 练习 1
题目描述给定一个正整数数列 a1, a2, a3, … , an,每一个数都在 0∼p–1 之间。可以对这列数进行两种操作:添加操作:向序列后添加一个数,序列长度变成 n+1;询问操作:询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的答案。输入格式第一行有两个正整数 m,p,意义如题目描述;接下来 m 行,每一行表示一个操作。如果该行的内容是 Q L,则表示这个操作是询问序列中最后 L 个数的最大数是多少;如果是 A t原创 2022-01-04 19:58:12 · 232 阅读 · 0 评论 -
树状数组 - 校门外的树 - 一本通 4.1 例 3
题目描述校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作:K=1K=1,读入 l,rl,r 表示在 ll 到 rr 之间种上一种树,每次操作种的树的种类都不同;K=2K=2,读入 l,rl,r 表示询问 ll 到 rr 之间有多少种树。注意:每个位置都可以重复种树。输入格式第一行 n,mn,m 表示道路总长为 nn,共有 mm 个操作;接下来 mm 行为 mm 个操作。输出格式对于每个 k=2k=2 输出一个答案。样例Input原创 2022-01-03 20:49:42 · 585 阅读 · 0 评论 -
线段树 - Balanced Lineup - POJ - 3264
题目大意:按顺序给出每头牛的身高,给出范围要求该范围内的最大身高差。原创 2021-10-27 19:43:26 · 107 阅读 · 0 评论 -
线段树 - Can you answer these queries? - HDU - 4027
题目大意:按顺序给出一些数,两种输入,一种需要输出范围内的总和,另一种时使范围内的每一个数开平方根。原创 2021-10-27 21:14:46 · 121 阅读 · 0 评论