Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 164Problem D...
分类：
编程语言 时间：
2014-12-21 10:18:41
阅读次数：
259
题意：求满足a 2 #include 3 #include 4 using namespace std; 5 int c[50010],f[50010],a[50010],g[50010]; 6 int n,T; 7 8 int lowbit(int x) 9 {10 return x...
分类：
编程语言 时间：
2014-12-21 00:42:34
阅读次数：
201
树状数组:
维护每一个数前面比它小的数的个数,和这个数后面比他大的数的个数
再枚举每个位置组合一下
Sequence II
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 121 Accepted Submiss...
分类：
编程语言 时间：
2014-12-20 23:34:27
阅读次数：
433
1 /* 2 树状数组基本模板 3 2014.4.20 4 5 初始：设a[i]为要读入的数组，共n个元素，则 6 for i:=1 to n do add(i,a[i]); 7 8 add(x,d):在x的位置加上d 9 sum(x):求a[1]~a[x]的和 10 */...
分类：
编程语言 时间：
2014-12-20 23:18:53
阅读次数：
219
Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30Accepted Submission(s): 16Problem Des...
分类：
编程语言 时间：
2014-12-20 22:05:13
阅读次数：
267
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=...
分类：
编程语言 时间：
2014-12-20 19:36:06
阅读次数：
161
dotTrace6.0提供了内存分析功能，统计抓取的时间段内各个堆栈执行过程中使用的内存大小，按照堆栈执行情况树状排序；和它之前提供的时间统计类似，粗截了几个页面，希望对大家有所帮助。下载安装JetBrains dotTrace 6.0，http://www.jetbrains.com/profil...
分类：
其他好文 时间：
2014-12-19 17:22:28
阅读次数：
301
题解：写过树状数组搞区间修改和区间求和的就可以秒出吧。。。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15 #i...
分类：
其他好文 时间：
2014-12-19 11:48:56
阅读次数：
182
题目链接：点击打开链接
题意：n个牛编号为1-n 现在编号顺序已经打乱，给出a[i] ,a[i] 代表i位置前面有几个小于它的编号，求编号顺序。
倒着推，对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号，继续往前推。。即求第 a[i]+1小数，初始容器中有n个数（1-n） ，每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。
#incl...
分类：
编程语言 时间：
2014-12-19 00:41:54
阅读次数：
231
一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac...
分类：
编程语言 时间：
2014-12-19 00:34:49
阅读次数：
355
