wuhu12345

摘要： delta 是一个很有意思的处理方法，尤其是在这种只需要求名次而不关心具体的 val 时。我们用一个 delta 来记录前面的变量的变化，那么后面的变量减去 delta 就可以和前面的变量直接进行比较。 问题的核心在于我们的 delta 并非适用于前面所有的员工。也就是说我们把问题抽象成：某个 de 阅读全文

摘要： 某谷P2234，究极大水题，挂着平衡树的标签，却能随便暴力过去（顺带一提为啥时限 1s 的题目可以 2.80s 过啊，bug 吗？）。 暴力的方法就不多赘述，其实平衡树做法也没啥好说，找个前驱找个后继比较一下就完事了，可以想想如何处理前驱/后继不存在时的情况。 下附两个做法的时间比较（还是不理解 2 阅读全文