杭电5273
2015-10-31 14:38
260 查看
#include<stdio.h>
#include <string.h>
int main()
{
int n,q,l,r;
int a[1006];
int dp[1006][1006];
scanf("%d%d",&n,&q);
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
memset(dp,0,sizeof(dp));
for(int i = 1; i <= n; i++)
{
for(int j = i+1; j <= n; j++)
{
dp[i][j] += dp[i][j-1];
if(a[i] > a[j]) dp[i][j]++;
}
}
for(int i = n; i >= 1; i--)
{
for(int j = i-1; j >= 1; j--)
{
dp[j][i] += dp[j+1][i];
}
}
for( ; q > 0; q--)
{
scanf("%d%d",&l,&r);
printf("%d\n",dp[l][r]);
}
return 0;
}
#include <string.h>
int main()
{
int n,q,l,r;
int a[1006];
int dp[1006][1006];
scanf("%d%d",&n,&q);
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
memset(dp,0,sizeof(dp));
for(int i = 1; i <= n; i++)
{
for(int j = i+1; j <= n; j++)
{
dp[i][j] += dp[i][j-1];
if(a[i] > a[j]) dp[i][j]++;
}
}
for(int i = n; i >= 1; i--)
{
for(int j = i-1; j >= 1; j--)
{
dp[j][i] += dp[j+1][i];
}
}
for( ; q > 0; q--)
{
scanf("%d%d",&l,&r);
printf("%d\n",dp[l][r]);
}
return 0;
}
相关文章推荐
- php之简单socket编程
- UI: 带有Heard的ListView控件
- bat启动java程序,集成jre
- #坑1# iOS8以后presendViewController透明效果无效
- 分别用递归和非递归方式实现二叉树的先序、中序和后序遍历
- linux查看线程cpu占用情况
- visualvm
- IE9版本以下ajax 跨域问题可行解决方法
- CF 545C Woodcutters
- 使用VS搭建三层结构
- ps实用技巧上
- Android适配点及影响点
- 1072: [SCOI2007]排列perm
- Android编程开发中ListView的常见用法分析
- cf(旋转矩阵)
- Spring4:JDBC
- 新浪微博---首页技术点二.轮播图的实现
- java数组转json
- hdu 2121
- 设置maven的编译级别