摘要：
http://poj.org/problem?id=2823 (题目链接) 题意 维护滑动窗口最大最小值。 Solution sb单调队列 代码 阅读全文
摘要：
http://poj.org/problem?id=3264 (题目链接) 题意 给出序列，求区间最大值－最小值 Solution 无修改，询问较多，ST表水一发。 ST算法（Sparse Table）： 它是一种动态规划的方法。以最小值为例。a为所寻找的数组，用一个二维数组 f(i,j) 记录区间 阅读全文
摘要：
http://poj.org/problem?id=3263 (题目链接) 题意 n头奶牛排成一排，最高的一头I身高H，给出R个条件(a,b)，表示a，b之间的奶牛都要比a矮，b的身高大于等于a。求每头奶牛最高能有多高。 Solution 差分确实很方便，这样就省去了线段树或者树状数组，而且时间复杂 阅读全文
摘要：
http://poj.org/problem?id=2459 (题目链接) 题意 一堆不知何时运到的草料原有F1 kg，在第D天被牛吃成F2 kg，每头牛在[l,r]吃草料，每天吃1kg。求草料是什么时候运到的。 Solution 原来这就是差分。。。将线段拆成点，权值为1（左端点）-1（右端点）， 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1500 (题目链接) 题意 要求维护数列，操作有区间删除，区间插入，区间反转，区间修改，区间求和，求最大连续子段。 Solution 愿有生之年再也不写splay。代码模的hzwer。 2017.3.2 阅读全文