![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组和线段树
文章平均质量分 91
树状数组和线段树的习题
linengcs
Keep Coding, Keep Happy
展开
-
数列区间最大值-RMQ/线段树/树状数组
题目 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数; 接下来一行为 N 个数; 接下来 M 行,每行都有两个整数 X,Y。 输出格式 输出共 M 行,每行输出一个数。 数据范围 1≤N≤1051≤N≤10^51≤N≤105, 1≤M≤1061≤M≤10^61≤M≤106, 1≤X≤Y≤N1≤X≤Y≤N1≤X≤Y≤N, 数列中的数字均不超过231−12^{31}−1231−1 Sol原创 2022-03-01 19:42:06 · 429 阅读 · 0 评论 -
逆序对(归并排序+树状数组)
题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中a_i>a_j且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。 输入格式 第一行,一个数n,表示序列中有n个数。 第二行n个数,表示给定的序列。序列中每个...原创 2021-12-15 20:35:25 · 1503 阅读 · 0 评论