首先，可持久化数据结构，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
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
逆序数 很早前就求过了.这次 遇到这题 本来以为是很简单的又可以直接求来输出 。就是要稍微在多加一步先放题目~ touch me大概讲下题意： 对于一个数组A[n]那么它的元素为A0，A1，A2....An-1 我们可以不断地将首位的元素移到最后 形成一个新的序列 就如A2，A3……An-...
分类：
其他好文 时间：
2014-07-11 20:12:36
阅读次数：
178
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
Base Station
Time Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
移动通信系统中，通信网的建立主要通过基站来完成。
基站可以分为主基站和子...
分类：
其他好文 时间：
2014-07-08 21:23:16
阅读次数：
297
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9864 Accepted Submission(s): 6069
Problem Description
T...
分类：
其他好文 时间：
2014-07-08 19:15:43
阅读次数：
232
