Christine的专栏

RMQ（Range Minimum/Maximum Query）-ST算法 题记：看到了一篇有关RMQ-ST算法（求区间最值问题）的文章，感觉不错，分享过来共X学习之~~   来看一下ST算法是怎么实现的(以最大值为例）： 首先是预处理，用一个DP解决。设a[i]是要求区间最值的数列，f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2

突然感觉快排都不会写了，只是

http://poj.org/problem?id=3461

题目地址：http://poj.org/problem?id=3461 题目大意：在T串中找出W串出现的次数，T串的长度小于等于1000000，W串的长度小于等于10000。 解题思路：赤裸裸地KMP，可是最近果真总是作死的节奏，一直感觉我对地址下标、数字神马的比较敏感，今天卡了将近一个小时。。。 程序代码：

这篇博文讲解的很详细，推荐：http://blog.youkuaiyun.com/zearot/article/details/48299459 HDU 1166，单点更新 这里粘贴一下线段树单点更新的模板 #include using namespace std; const int N = 50005; int num[N]; int Seg[N<<2]; //应该为原数组的4倍大小