摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏： 阅读全文

摘要： 树堆，在数据结构中也称Treap，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。 在深入了解Treap之前，我们先来了解一下BST。 阅读全文

摘要： Description 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定， 即如果计划录取m名志愿者， 则面试分数线为排名第m*150% （向下取整） 名的选手 阅读全文

摘要： 作为一名OIer，无论是一名刚入门的蒟蒻，还是叱诧风云的神犇，相信都会难免去犯一些错误(废话不犯错误岂不是都满分了(ノへ￣、)。在这里总结了一些OIer常见易犯的错误，与大家共勉。 1.正常错误 可能在我们平时的刷题与比赛的考试中，最常犯同时又犯得最多的就是这类错误了。主要分为以下几类： Wrong 阅读全文