Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output

题目链接：传送门 题解： 显然每次取中位数，暴力枚举区间，用一个平衡树维护就好啦 ps: splay插入时忘记旋转，T得飞起 //by sdfzchy#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define pa t[x].fa#define ls t[x].ch[0]#defi