Link。注意到，如果最后一个保留的数为\(i\)，那么事实上可以取得数列一定是一个以\(i\)结尾的上升子序列和下降子序列交叉拼在一起而成，所以树状数组即可。Link。人类智慧可以发现操作次数不会太多，暴力即可。Link。本身并不难，转化难。设\(f(S)\)表示子集\(S\)构成的图连