lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1787]逆序对

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数,对于每一次交换,Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469!”Sarah 如是回答到。Smart 觉得答案数太大,不太好判断是否正确,所以只需回...

2017-04-18 14:17:44

阅读数:174

评论数:0

[SMOJ1699]圆与点与线段

有一个圆,圆周上按顺时针方向给出2×N个点。第i个点的颜色是color[i],其中数据保证1 <= color[i] <= N,而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点,有两个颜色是2的点,有两个颜色是3的点,....有两个颜色是N的点。不存在位置重叠的点。 颜色相...

2017-03-13 21:34:50

阅读数:301

评论数:0

树状数组求逆序对

逆序对题目描述给定一个数组A,它包含N个整数, 分别是A[1],A[2],...A[N]。如果存在下标i和j,使得 i 那么A数组总共有多少对不同的“逆序对”?输入格式 1247.in第一行为n(1≤n≤100000)。接下来是n行,每行一个长整型范围内的整数。输出格式 1247.out一个整数,...

2016-08-07 11:11:17

阅读数:348

评论数:0

爆裂吧世界(world/1S/64M)

【题目描述】 给你一个长度为n的数列A,请你计算里面有多少个四元组(a,b,c,d)满足: a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ad   【输入格式】 输入文件第一行有一个整数N,第二行有N个整数A1,A2?An   【输出格式】 输出文件仅一行,为一...

2016-08-07 11:11:09

阅读数:445

评论数:0

树状数组模板

树状数组是一种常用的数据结构,可以方便的单点修改、区间求和。顾名思义,所谓树状数组,就是像树一样的数组。只不过这棵树有点“偏”。如图所示。(图中白色的是原数组,红色的是树状数组。)可以看到,每个红色结点的“管辖”范围是不同的,通过几条边与几个儿子连着。有的结点只管辖自己对应的数组那个下标的值(例如...

2016-08-07 11:10:58

阅读数:98

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭