分治
孙笑川奥利给
nmsl,wsngg
展开
-
2017级算法第一次上机之序列优美差值
2017级算法第一次上机之序列优美差值 题目描述 给定一个序列a,询问满足i<j且 L≤a[j]−a[i]≤R的点对(i,j)数量 输入 第一个数为数据组数T,每组数据两行。第一行为整数n, L, R,表示序列长度,L,R;接下来一行为空格分隔的n个整数。 输出 对于每组数据,输出一行,点对的数量 题目链接 https://buaacoding.cn/problem/1414/index ...原创 2018-10-01 18:45:38 · 660 阅读 · 1 评论 -
期末上机之维护偏序关系系列问题
-题意 给定一个长度为n的序列,让你求满足: i<ji<ji<ja[i]∗2+1≤a[j]a[i]*2+1 \leq a[j]a[i]∗2+1≤a[j]的(i,j)(i,j)(i,j)的个数 -做法 题目所给的条件显然是一个维护一维偏序关系的题目,类似于逆序数对的求法,我们可以用类似于归并排序的做法来维护它。 归并排序的过程中,可以考虑一个数组左半部分对右半部分...原创 2018-12-27 15:25:12 · 215 阅读 · 0 评论