摘要：
对于i属于[1,n],i只能成为[1,n]中n/i个数的约数，易证。1 #include2 int n,i;3 long long ans;4 int main()5 {6 scanf("%d",&n);7 for(i=1;i<=n;i++)ans+=(long long)n/i;8... 阅读全文
posted @ 2014-09-12 20:30
AutSky_JadeK
阅读(158)
评论(0)
推荐(0)
摘要：
暴力，next_permutation函数用于枚举出下一个排列。sscanf函数用于将字符串转化成数字。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,len,ans; 6 long long x,t; 7 char ... 阅读全文
posted @ 2014-09-12 20:02
AutSky_JadeK
阅读(194)
评论(0)
推荐(0)
摘要：
考虑暴力更新的情况，设swap的是L,R位置的数。swap之后的逆序对数应该等于：之前的逆序对数+[L+1,R-1]中比 L位置的数 大的数的个数-[L+1,R-1]中比 L位置的数 小的数的个数-[L+1,R-1]中比 R位置的数 大的数的个数+[L+1,R-1]中比 R位置的数 小的数的个数并且... 阅读全文
posted @ 2014-09-12 15:21
AutSky_JadeK
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号
