gigo_64 sink in my world

受fsy启发，发现这道题真是个锻炼数据结构和STL的好东西。解法1：权值线段树离散化后（注意4操作不能离散化），操作如下：插入，删除，查size，线段树上二分，查最大，查最小。都是基本操作。#include<bits/stdc++.h>using namespace std;#define in read()int in{ int cnt=0,f=1;ch...

传送门练手题，两个关键字随便弄一下就行。不过我好久没打这东西以至于出了好些bug。顺带来记录一下treap怎么写。1.大根堆最好（我也不知道为啥啊我小根堆就错了）2.insert：在二叉查找的基础上移动，移动到空新建。每次查儿子是否rnd大于自己，如果是挪上来。3.delete：二叉查找移动，如果查到分情况讨论。①：有多个，直接减少。②只有一个，将左或者右儿子按照规则挪上来，将...

看，黑暗bzoj网站！FSY的代码真tm好读，比zxy的好看多了，赏心悦目的一匹。支持前端添加字符，维护所有后缀的排名信息。我们使用后缀平衡树。如果直接二哈的话，复杂度会死掉，所以使用nb的后缀平衡树。后缀平衡树每个节点对应一个后缀。给每个节点一个我们定义的权值来比较相对大小。这个自定义权值实现长得像线段树。每个节点给一个左右权值。该点权值为左右权值的平均数。左...