acm
努力掉发中¥¥
这个作者很懒,什么都没留下…
展开
-
AcWing 1270 数列区间最大值
AcWing 1270 题目描述 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数; 接下来一行为 N 个数; 接下来 M 行,每行都有两个整数 X,Y。 输出格式 输出共 M 行,每行输出一个数。 数据范围 1≤N≤105, 1≤M≤106, 1≤X≤Y≤N, 数列中的数字均不超过231−1 输入样例: 10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8 输出样例: 5原创 2021-07-19 14:59:11 · 75 阅读 · 0 评论 -
AcWing 505 火柴排队
解题收获 给每个数找到它该去的位置,然后排序即可,注意题目中数据元素不会重复。 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ∑i=1n(ai−bi)2 ,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。 请问得到这个最小的距离,最少需要交换多少次? 如果这个数字太大,请原创 2021-07-19 14:55:15 · 83 阅读 · 0 评论 -
AcWing 243 一个简单的整数问题2
AcWing 243 题目描述 给定一个长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r,表示询问数列中第 l∼r 个数的和。 对于每个询问,输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[i]。 接下来 M 行表示 M 条指令,每条指令的格式如题目描述所示。 输出格式 对于每个询问,输出一个整数表示答案。 每个答案占一行。 数据范围 1≤N,M≤105, |d|原创 2021-07-19 14:47:23 · 48 阅读 · 0 评论 -
poj 2481 Cows
poj 2481 解题收获 对于一些区间型问题,可以对一端进行排序,使得按序天然满足条件,然后对另外一个端点用树状数组进行计算或统计。 Description Farmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly goo原创 2021-07-19 14:37:37 · 132 阅读 · 0 评论