Coco_T的博客

题目链接分析： 块状链表，据说是一种基本不会考到的数据结构，但是好像是骗分的好方法我们要怎么快速判断一个元素在链表中的哪个结点呢？ 记sum表示结点大小的前缀和 我们用lower_bound查找sum中大于等于pos（查找位置的） 的第一个sum[p] 那么结点p就是pos应该插入到的结点tip这道题比较简单 链表的形式不是特别明显 因为一开始我们规定了每一个结点

DescriptionInput输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的所有字符的ASCII码都在闭区间[32, 126]内。且行尾没有空格。 这里我们有如下假定： MOVE操作不超过50000个，INSE

题目链接题目简介：每次在数组中插入数字，如果该位置已经有了元素，就把后面的所有元素一次往后移动分析： 一开始我用块状链表搞，但是因为每个位置有一个初始值0，因此第一次插入的时候会有覆盖操作我就在想，可不可以第一次插入的时候先删除，后插入 但是这样会出现一个问题： 如果在一个位置插入了过多元素，后边的位置就会有元素了，这样在后面的位置插入的时候就不用删除了 于是我又开了一个数组，

鸣谢：董dalao，AIR_H等人简介在c++入门中，最先学习的数据结构就是数组 等级高了一点之后，又接触了一种链表的高级数据结构（一般都是用数组实现吧）数组： 所有数据在内存中是紧凑储存的，优点是定位快：O(1)，缺点是修改慢：O(n) 链表： 可以说是恰好相反，通过指针将不同位置的元素链接起来，优缺点与数组正好相反：定位慢 O(n)，修改快 O(1)块状链表

DescriptionJry最近做(屠)了很多数据结构题，所以想 BS你，他希望你能实现一种数据结构维护一个序列： Input第一行n； 第二行n个数； 第三行q，代表询问个数； 接下来q行，每行一个op，输入格式见描述。Output对于7≤op≤11的操作，一行输出一个答案。Sample Input6 5 2 6 3 1 4 15 7 2 4