摘要：
传送门：https://www.luogu.org/problemnew/show/P2893 题目中的“原来的路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|。我们要求修好的路是单调不升或者单调不降的。求最小花费。”第一眼看起来像上升子序列（显然不是），这是道线性dp的比较简单的 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P2801 这道题刚看到的时候感觉就是线段树的两种操作嘛，维护一棵线段树就好了。然并卵我忘记线段树怎么写了。然后就想到打暴力水过数据点，就花了十来分钟打暴力，搞过了样例。但是。。。。最后得了0分，其他巨佬同样写了暴力 阅读全文