ljj的博客

Problem 802: 递增数列 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给定一个包含n个元素的数组，每次你可以把一个元素+1或-1，操作后的数可以为负数，零，正数。你需要操作最小次数，使得该数组严格递增。Input第一行一个整数n表示数组大小 接下来一行n个数字表示数组元素40% 1 <= n <= 1

题目http://www.lydsy.com/JudgeOnline/problem.php?id=4653一句话题意(Orz WerKeyTom_FTD): 现在有 n个区间，选择一些区间使得其中能找出m个区间交集不为空。 最小化选择的最大区间长度减最小区间长度分析一开始想按端点排序 然后双指针维护几段连续的区间使合法(有一个点被覆盖m次) 给这几段区间按长度排序(Splay插入

我还是太NAIVE了 一道并查集的题又对拍又眼调还花了3h题目大意关于并查集的合并，要维护时间戳，强制在线要维护一个固定的值，显然我们不能路径压缩，至于合并有两种方法（复杂度都是nlogn） 一种是启发式合并，每次按size从小的往大的合并 另一种是按秩合并，就是dep从底往上递增核心程序启发式合并void Merge(int p,int q){ num++; int u=Fa

题目描述Problem DescriptionBNU ACM校队有n名队员，从1到n标号，每名队员根据自身情况拥有一个特征值，其中第i名队员的特征值是a[i]。现在BOSS问了m个问题，每个问题给定[l,r]，要求小Q同学马上从标号位于区间[l,r]内的队员中选出两名队员，使得这两名队员的特征值相同，并且不默契度要尽可能小，两名队员的不默契度定义为两名队员标号之差的绝对值。对此小Q同学倍感压力，急需