首先，可持久化数据结构，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
数据模型
scalars标量:从根 root 开始指定它的路径，每级之间用点来分隔。
如:whatnot.fruits
sequences 序列:使用数组的方括号方式来访问一个序列的子变量。
如:animals[0].name,whatnot.fruits[1]
总结:
数据模型可以被看做是树状结构的。
标量存储单一的值，这种类型的值可以是字符串，数字，日期/时间或者是布尔...
分类：
其他好文 时间：
2014-07-12 20:18:44
阅读次数：
240
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
题目大意：
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
Description
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this ...
分类：
其他好文 时间：
2014-07-06 11:36:14
阅读次数：
284
