摘要：
题目：http://poj.org/problem?id=2955 区间DP。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=3784 将较小的数放入大根堆，较大的数放入小根堆，控制较小数堆大小比较大数堆小1，则较大数堆堆顶即为中位数。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=3468 增加一个更改量数组，施以差值用法则区间修改变为单位置修改； 利用公式可通过树状数组维护两个数组：f与g而直接求出区间和。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=3067 利用树状数组查找逆序对。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2823 单调队列模板。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2492 所有元素加入同一个并查集中，通过其偏移量%2将其分类为同性与异性，据此判断事件。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2356 N个数，利用鸽巢定理可知应有N+1个前缀和（包括0），因此其%N的余数一定有重复； 同余的两个前缀和之差一定为N的倍数，据此得出答案。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2182 从后往前确定，自己位置之前没有被确定的且比自己编号小的个数+1即为自己的编号； 利用树状数组快速查找，可另外开一个b数组，角标为编号大小，而其值为是否使用，二分查找到恰好满足条件的位置，向后一直找到没被用过的第一个编号即为此位置编号 阅读全文
摘要：
题目：http://poj.org/problem?id=1456 排序+贪心，每次选利润最大的，放在可能的最靠后的日期卖出，利用并查集快速找到下一个符合的日期。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3372 线段树模板。 代码如下： 阅读全文