摘要：
枚举，二分，$RMQ$。 肯定是将连续一段中最大值免去花费，枚举起点之后，二分终点即可。可以证明单调性。 阅读全文
摘要：
线段树。 处理出每个位置下一个位置是哪里。然后搞个线段树找一下最大值就可以了。 阅读全文
摘要：
AVL树的插入，旋转。 阅读全文
摘要：
最短路。 先求出一个只包含最短路的$DAG$，然后在$DAG$上$dp$一下就可以了。英文变数字还有$map$转一下。 阅读全文
摘要：
最短路。 枚举垃圾箱放哪里，然后算最短路。 阅读全文
摘要：
树状数组，二分。 一堆数字，可以删除栈顶，压入数字，求中位数，可以线段树，也可以树状数组上二分。 阅读全文
摘要：
$01$背包，路径记录，贪心。 可以将物品从大到小排序之后进行背包，同时记录路径。 阅读全文
摘要：
贪心，树状数组，二分。 每次找一个比自己大一点点的值，树状数组上二分即可。 阅读全文
摘要：
最短路。求出一个最短路的$DAG$，然后在$DAG$上$dp$即可。 阅读全文
摘要：
数组模拟堆。 阅读全文