qq_41510496的博客

白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的次大值是最大的 xj  ,并且满足 xj ≠maxki=1 xi 对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的幸运数字是最大值和次大值的异或值(Xor)。现在有一个序列 s1, s2, ..., sn (n > 1) 。 s[l...

1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了，无法在规定时间内读入。他想了一个绝妙的方法。读入a[0],b,...

题面题意：在n*m的矩形中选出一个矩形使得至少包含k个点（n,m,k<=3000），问方案数。题解：直接做很难考虑。所以我们换一种思路。先求出以i,j为左上角，第n行为下方的矩形个数。然后倒着枚举行，每次删掉该行上的点，再维护出方案数即可（很难想）。代码，看看应该就能yy出来了。我是看tourist的，他的写的容易理解。...