首先，可持久化数据结构，CLJ的论文里有讲。 通俗点来讲，就是该数据结构保留历史版本信息，对应的有可持久化链表，可持久化线段树，可持久化树状数组。比如对于线段树更新操作，每次更新新建一棵线段树，那么就有任意一次时间点信息。 当然，这样就非常耗空间，所以，对于线段树，每次只需要对于有更新的节点...
分类：
其他好文 时间：
2014-07-16 22:49:03
阅读次数：
257
跟着大一新生的培训项目，看到树状数组，自己也是一年前学的了，就看了一下，马上就理解了Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39849Acc...
分类：
其他好文 时间：
2014-07-16 21:04:10
阅读次数：
153
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4...
分类：
其他好文 时间：
2014-07-16 20:42:48
阅读次数：
156
Disharmony TreesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne day Sophia finds a very big square. There...
分类：
其他好文 时间：
2014-07-14 20:46:18
阅读次数：
322
10951071
2014-07-06 16:14:52
Time Limit Exceeded
1556
3000MS
584K
400 B
G++
长木
#include
#include
#define maxn 100000 + 2
int arr[maxn];
int main()
{
int n, a, b;
while(scanf("...
分类：
其他好文 时间：
2014-07-14 18:12:43
阅读次数：
264
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14288
Accepted: 6642
Description
Suppose that the fourth generation mobile phone base stati...
分类：
其他好文 时间：
2014-07-13 18:09:14
阅读次数：
202
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39529
Accepted: 14250
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-13 18:01:58
阅读次数：
201
Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31172
Accepted: 13595
Description
Astronomers often examine star maps where stars are represented b...
分类：
其他好文 时间：
2014-07-13 14:10:34
阅读次数：
206
链接：http://acm.hit.edu.cn/hoj/problem/view?id=1867谁说是入门题啊，真想拍他一巴掌经理的烦恼My Tags(Edit)Source:HCPC 2005 SpringTime limit: 2 secMemory limit: 32 MSubmitted:...
分类：
其他好文 时间：
2014-07-13 00:20:59
阅读次数：
360
http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17721Accepted:6653DescriptionGiven an N*N matrix A, whose el...
分类：
其他好文 时间：
2014-07-12 15:09:54
阅读次数：
201
