分析： 构造数据时间有些长，可以用秦九韶优化一下。 二分答案+贪心，即：另每一个b[i]尽可能的小的同时满足题意，在枚举过程中，判断是否存在一个b[i-1]>a[i]+x 如果存在，那么向右找 如果不存在，向左找 附上代码： 卡了一下常数（loj上需要卡一下常数，bzoj和洛谷不用，开O2跑的飞快） ...
分类：
其他好文 时间：
2018-05-07 22:57:31
阅读次数：
204
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3613 【题解】 其实挺显然。。就是最大逆序对差/2 # include <stdio.h> # include <string.h> # include <iostream> # includ ...
分类：
其他好文 时间：
2017-05-28 23:17:28
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=3613 //话说BZOJ终于修好了... Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的 ...
分类：
其他好文 时间：
2016-10-12 16:40:53
阅读次数：
145
bzoj3613[Heoi2014]南园满地堆轻絮 题意： 给一个序列，将其修改为不下降序列，要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解： 最优策略是将其全部修改为同个值，且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码： 20160812 ...
分类：
其他好文 时间：
2016-08-16 21:56:53
阅读次数：
166
题解：
我们把所有逆序对点都搞到同一高度。
然后发现答案是距离最远的逆序对搞到一起的代价。
代码：
#include
#include
#include
#include
#define N 5001000
#define inf 0x3f3f3f3f
using namespace std;
int n,a[N];
long long Sa,Sb,Sc,Sd,mod;
int...
分类：
其他好文 时间：
2015-03-06 11:21:48
阅读次数：
130
题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小
逗比题。。。。。
二分答案做法：
每次验证时从右向左扫描
如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)
如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等 无法如此做则返回false
#include
#include
#...
分类：
其他好文 时间：
2015-03-05 17:04:27
阅读次数：
138
