首先，可持久化数据结构，CLJ的论文里有讲。 通俗点来讲，就是该数据结构保留历史版本信息，对应的有可持久化链表，可持久化线段树，可持久化树状数组。比如对于线段树更新操作，每次更新新建一棵线段树，那么就有任意一次时间点信息。 当然，这样就非常耗空间，所以，对于线段树，每次只需要对于有更新的节点...
分类：
其他好文 时间：
2014-07-16 22:49:03
阅读次数：
257
1:GDT的第一项总为空，称为空段描述符，其结构如下：G：=0的时候段长度单位为字节 ，=1的时候单位为4096字节，所以段长度可以达到2的20（段接线2+段界限1）次方*4096=4GBDPL：描述符特权级，定义了被引用段的特权级，其值为0-3S和TYPE：确定该段类型，S=1代码段和数据段描述符...
分类：
其他好文 时间：
2014-07-16 21:34:51
阅读次数：
206
这几天一直在搞这个东西，今天总算搞懂了，函数式线段树是一种解决离线算法的数据结构，我是这样理解的，它将所有数据离散化，再对每一个节点 N 建一颗（1，N）的线段树，这是它的思路，当然如果真正的去建这么多线段树，内存肯定爆了，所以这个就是函数式线段树的高级的地方，它从分利用前缀和的思想，后一颗树和前一...
分类：
其他好文 时间：
2014-07-16 21:27:23
阅读次数：
188
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3...
分类：
其他好文 时间：
2014-07-13 23:11:52
阅读次数：
267
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
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 57666
Accepted: 17546
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-07-12 23:43:04
阅读次数：
291
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
曳物线,从曲线C上某一动点P的切线与某一定直线l的交点Q到点P的线段长恒为定值,则称曲线C为曳物线(tractrix)。直线l为其渐近线。写法1:vertices = 1000t = from (-2*PI) to (2*PI)x = 2/[E^t+E^(-t)]y = t-tanh(t)x = l...
分类：
其他好文 时间：
2014-07-12 14:43:43
阅读次数：
715
给定一个序列，求出一共有多少个三元组（ai,aj,ak），使得i#include #define maxn 100200#define N 20100int sum[maxn*4];int lmax[N],lmin[N],rmax[N],rmin[N];int ans[N];void pushup(...
分类：
其他好文 时间：
2014-07-12 14:39:08
阅读次数：
174
本题是单调队列题解的入门，当然也可以使用RMQ 和 线段树，不过速度都没有单调队列那么快。
单调队列难点：
1 如何入列，保存数据 -- 最小单调队列的时候， 所有数都入列一次，在新的数据准备入列的时候，增加判断，如果当前数值小于队尾数值，那么队尾数值就出列。空队列的时候直接入列。
2 保存的数列是什么样的？
举例吧： 1 3 -1 -3 5 3 6 7
构建最小单调队列
第一个数值1...
