![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 23 2 4 5 6 8 1 2 9 71 43 8输出样例:5原创 2021-07-19 14:59:11 · 85 阅读 · 0 评论 -
AcWing 505 火柴排队
解题收获给每个数找到它该去的位置,然后排序即可,注意题目中数据元素不会重复。题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai−bi)2,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交换多少次?如果这个数字太大,请原创 2021-07-19 14:55:15 · 94 阅读 · 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 · 54 阅读 · 0 评论 -
poj 2481 Cows
poj 2481解题收获对于一些区间型问题,可以对一端进行排序,使得按序天然满足条件,然后对另外一个端点用树状数组进行计算或统计。DescriptionFarmer 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 · 146 阅读 · 0 评论