树状数组和线段树
文章平均质量分 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−1Sol原创 2022-03-01 19:42:06 · 391 阅读 · 0 评论 -
逆序对(归并排序+树状数组)
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中a_i>a_j且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。输入格式第一行,一个数n,表示序列中有n个数。第二行n个数,表示给定的序列。序列中每个...原创 2021-12-15 20:35:25 · 1455 阅读 · 0 评论