洛谷P2043 选择数字

题目背景 : 小组内的作业题 — 样例太水了!

---

在我做这道题之前,小组内就已经有人给出了正解:

于是,我就写了一个单调队列,没想到,十分轻易地过了样例

然后就是 tcl 的惨案 : 秒过样例0分!

然后就调出题解来看了看,然后进行了修改…

code:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 110000
#define ll long long
namespace tql{
   
    ll n , k , a[maxn] ,f[maxn] ,head = 1,tail = 1 ,q[maxn] ,p[maxn] ;
    ll r