迷之数据结构.我的想法比较简单,确定一个值b,对所有小于b的k建线段树维护,对大于b的k直接朴素找.

于是时间复杂度算起来比较迷.

试了一下发现b取20的时候能过.虽然还是跑得最慢的一个.无语喽.大概我不是正解.