摘要：
原题地址题意：在树中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的所有点的c之和不超过M，且Li*集合中元素个数和最大。现在有三种做法很显然的贪心策略：对于每个点，我们把每个以他为代表的子树里的所有点，从小到大排好序。然后一直选小的，直到不满足条件为止。我们从叶子到根进行合并即... 阅读全文
摘要：
这道题我全网就看到了一个treap，QAQ这道题有个难题，他每次是对一个编号的书进行操作，如果是对从左到右的一个排名的书进行操作还好办.....因此在网上一位大神的代码帮助下，我发现，可以在外界对每一个书的编号搞一个指针，然后用get_rank函数来求出这本书的排名，然后就很好搞了。。。get_ra... 阅读全文
摘要：
到了晚上最后几个小时，是时候填坑了，有的题解网上的一片splay，treap几乎没有，妈蛋，作为treap的脑残粉，我将向你展示如何用treap来肛死splay (lct的话当我没说)...壮哉我大treap诚心诚念treap大法好，treap大法把你保!!!非旋转treap就自学了吧。。。因为晚上... 阅读全文
摘要：
在使用treap维护一系列信息时时，求和，区间最大等等。。。我们不应总想着现场算出来，而应在每个节点多加一个变量，在update时维护即可，如果没有这种技巧，很多东西都会T.... 阅读全文