栈与队列
文章平均质量分 72
ZLTJohn
这个作者很懒,什么都没留下…
展开
-
[jzoj4665][CF407E]k-d-sequence
题目大意给你一个长度为n的序列a[],两个参数k,d,求序列最长的一段,使得这一段所有的数升序排序后最多再加上k个任意的数,可以构成公差为d的等差数列。输出这一段的两端。 n<=2*10^5, 0<=k<=2*10^5, d,|a[i]|<=10^9分析首先有个很显然的结论嘛,答案的那一段区间所有数,两两之间的差都是d的倍数,而且互不相同。那么前者等价于相邻的差是d的倍数,于是乎我们可以把原序列原创 2017-03-13 21:54:32 · 746 阅读 · 0 评论 -
[JZOJ5073]【GDOI2017第三轮模拟day1】影魔
题目描述有一个长度为n的排列a[],定义一个点对(i,j) (i < j)的贡献: 若max(a[i+1 j−1])<min(a[i],a[j])max(a[i+1~j-1])<min(a[i],a[j]),贡献p1 若sort(a[i],a[j],max(a[i+1 j−1]))sort(a[i],a[j],max(a[i+1~j-1]))后,max(a[i+1 j−1])max(a[i+1~j-原创 2017-04-19 22:36:15 · 685 阅读 · 1 评论