摘要：题意 一串数表示树高，从第一棵树开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次跳到最后一棵树最少耗费多少体力。 基本思路 典型的单调队列优化$dp$题，$dp$方程为 $$dp[i]=a[i]<a[min(dp[j].pos)]?dp[j]:dp[j]+1,\qua 阅读全文

摘要：优先队列 指使用STL库的priority_queue进行模拟，优点在于实现简单。可用于求区间最值，由于使用堆操作，时间复杂度在$[n\log_2{n}~n^2\log_2{n}]$，当数据较大时容易TLE 单调队列 单调队列使用STL的deque进行模拟，也可以用数组和双指针$(head,tail 阅读全文