$\quad$说一个随机数据很快的方法。$\quad$考虑优化\(O(Tn^2)\)的暴力，首先枚举删数的位置，然后求出此时的最小序列。$\quad$我们发现，当此时枚举的序列已经大于答案序列了，再去枚举该位置就毫无意义了，直接停止枚举即可，这样就会有70分。$\quad$那么还可以怎么优化呢？$\q

$\quad$在做题时，我们会遇到这种问题：区间性的连边。$\quad$显然，直接连边很容易\(T\)掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。$\quad$首先我们要有一棵入树与出树（这里用一下_ducati的图）$\quad$入树