摘要：
Hdu 3487 play the chain瑶瑶很喜欢玩项链，她有一根项链上面有很多宝石，宝石从1到n编号。 首先，项链上的宝石的编号组成一个序列：1,2,3，...，n。 她喜欢两种操作： 1.CUT a b c：他会先将a至b号宝石切下来，然后接到c号宝石后面，组成一个新的项链。 举个例子，如 阅读全文
摘要：
mid维护一个集合，有2种操作： 1.每次可以插入一个元素。 2.找出当前集合中第(n+1)/2大的元素，把它输出，然后把它从集合中删除。 N<=100000 输入第1行一个数N，表示由N次操作。接下来N行。每行第1个数C表示操作类型。 1.c=1，接下来还有一个数，表示要插入元素。 2.c=2，表 阅读全文
摘要：
基本讲义： https://www.cnblogs.com/cjyyb/p/7499020.html https://blog.csdn.net/doyouseeman/article/details/51778115 结构实质上他是一个二叉搜索树，就是每个节点的左儿子在原序列中是在自己左边的，右儿 阅读全文