摘要： "题目" 题意：有n个操作，存入数字，和输出中位数 题解：要确保输入数字的操作和输出中位数的操作，都是低于等于Log(n)的效率。 那么怎么做呢？我们维护两个multiset ，内部是一棵红黑树。一个树A 维护的是较大值，树B维护的是较小值。A,B平分秋色。 中位数显然就是A里的最小值和B里的最大值 阅读全文

摘要： "题目" 题意：给你一个只有0 9组成的字符串，让你在其中插入'+'，' '，' ' 使其计算得到的值恰好等于target，输出所有的可能性。 题解：不给数据范围，很显然就会考虑到超时，每个字符后面有四种选择，如果暴搜的话，字符长度超过10几个，就很快超时了。 但是我可以告诉你，这题目的字符串最多只 阅读全文