asd123www

摘要： 可能是我数据结构学傻了。 显然序列长度不超过$logK$。 然后我就掉在了$O(n*log^2n)$的坑里。 正解居然是dfs..... 第一问直接二分，然后dfs找答案，注意是在排完序之后的序列上找，这样保证是$O(K)$的复杂度。 然后第二问我又不会了，我一直在想怎么按位确定，也只能做到$O(n 阅读全文