wlhp

摘要： 解法有wqs二分和反悔贪心 反悔贪心一般的形式就是通过一个优先队列来贪心 做法很巧妙，优先队列维护最大值，当你拿了 \(a_i\)，显然只可能 \(a_{i-1} + a_{i + 1} > a_i\),那么可以把 $a_{i-1}+a_{i+1}-a_i$看作一个整体再放进去 int a[maxn 阅读全文