摘要：显然DP题... f[i][0]表示这个点不装路由器，f[i][1]表示装路由器 转移也很简单，在前面一段区间找最小值就好了 但是直接转移是$O(n*k)$的，会T掉 大佬说这个东西有单调性，但是菜鸡我找不到，因为是区间问题，所以线段树强上 区间查询+单点修改 阅读全文

摘要：Tip:还有很多更有深度的题目，这里不再给出，只给了几道基本的题目（本来想继续更的，但是现在做的题目不是这一块内容，以后有空可能会继续补上） 单调队列——看起来就是很高级的玩意儿，显然是个队列，而且其中的元素还具有单调性 当然，它不只只是一个简单的队列，还是一个双端队列，即队首队尾都可以弹出元素，当 阅读全文