Kuricip的博客

题目传送门 Milking Cows 题目大意 给你n个区间为覆盖，区间总长为最小左端点到最大右端点，求最长的覆盖区间，和最长的为覆盖区间 思路 本想练习线段树的，发现线段树有点麻烦，采取了差分做法 使用差分的方法操作区间O(1)O(1)O(1)即可，查询O(n)O(n)O(n) 区间增值即为a[l]++, a[r+1]++a[l]++,\ a[r+1]++a[l]++, a[r+1]++，注意300~900其实是601秒，题目给的600秒，所以是在899结束的，所以应该是a[l]++,

题目描述： FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of that cow.

题目描述： 给定一个长度为 (n≤10^5 ) 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入描述： 第一行一个正整数n。 接下来n行，每行一个整数，第i+1行的整数表示ai。 输出描述： 第一行输出最少操作次数。 第二行输出最终能得到多少种结果。 样例： 输入： 4 1 1 2 2 输出： 1 2 思路： 很明显的差分题， 1、每