函数单调区间

USACO 2005 Cleaning Shifts 带权区间调度、覆盖问题 单调栈优化dp

HDU 3530 Subsequence(区间最值差>=m且<=k的最大长度、双单调队列)

双端队列（单调队列）POJ 2823 定长区间最小值（RMQ也可以）

[BZOJbegin][noip2016十连测第九场]小P的单调区间（dp+bit）

HDU 4123 (树的直径+单调队列求差值小于等于k的最长子区间)

poj 2823 单调队列 (求特定长度区间的最大最小值)

hdu5696-分治-暴力剪枝-rmq-dfs-单调栈-区间的价值

bzoj3238 [Ahoi2013]差异(SA+单调栈求所有区间最小值和)

单调栈+树状数组——51nod1249 近似有序区间

hdu 2199 二分法求单调函数方程的解

[HDU 4855 Goddess] 同号单调函数求和+三分

poj_1905 Expanding Rods（二分求单调函数）

Effective STL 05 区间成员函数

线段树，区间更新+欧拉函数

区间上的凸函数定义

51nod 1642 区间欧拉函数

【HDU3530】【单调队列（双）】Subsequence 【长度为n的数列，求最长子区间的长度，使得区间的最大值与最小值的差满足一个范围】

单调队列的一个应用——求解连续区间最大值（HDU Max Sum of Max-K-sub-sequence）

HDOJ 题目3415 Max Sum of Max-K-sub-sequence（单调队列求区间和最大值）

[BZOJ]1012 [JSOI2008]最大数maxnumber （线段树维护区间最值 || 单调栈+二分查找）

区间

区间

单调栈 单调队列

巧用润乾内置函数获取指定日期所在时间区间

计算两个整数区间是否重叠的算法函数

函数式线段树（区间数出现次数）

HDU2665(函数式线段树-区间第K大)

巧用V5内置函数获取指定日期所在时间区间

看看样条插值区间查找函数写的多细腻

区间互素(筛法欧拉函数模板+容斥原理)(1695)

HDU 2824 求区间欧拉函数和

codeforces 819 B(区间加线性函数值)