时间次元的博客

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序

题意有n只stupid蚯蚓,每次把最长的切成两条蚯蚓,切口比例会给出询问第t次，第2t次…切割的蚯蚓的原长度，把最终的长度排序后输出题解看起来像是大根堆是不是，然而只能拿85分事实上根本不用堆(但是标签里有堆)(但是标签里有堆)(但是标签里有堆)注意到，先切割的蚯蚓的切割后的长度必定大与后切割的(也就是自带单调性)然后就和平了调试记录因为用了sigma这个东西，所以max初值要...