块状链表
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
POJ 2887 Big String 块状链表
题目:http://poj.org/problem?id=2887题意:初始给定一个字符串,然后有两种操作:I ch pI\ ch\ p 在第pp个字符前插入字符chch;Q pQ\ p查询第pp个位置上的字符。下标均是从11开始思路:用的块状链表。块状链表的基本操作有定位、插入、分裂、合并和删除,各个操作均为O(n√)O(\sqrt{n})。这个题算是裸题了,留个模板#include <iostr原创 2017-08-01 09:14:38 · 289 阅读 · 0 评论 -
SCU 3035 反转序列 块状链表
题目:https://vjudge.net/problem/SCU-3035题意:Description一个长度为 n 的整数序列初始时从左到右为1,2,3,……,n,现在对这个序列进行 m 次操作,每次把 p 到 q 的子序列反转 求最后的序列Input输入包含多组测试数据,每组数据第一行为 n m (1 <= n,m <= 50000) 接下来 m 行,每行两个数,为 p q (1 <= p原创 2017-08-01 19:50:52 · 412 阅读 · 0 评论 -
bzoj 1507 Editor 块状链表
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1507题意:思路:用块状链表写的,操作还是挺繁琐的。。。#include <bits/stdc++.h>using namespace std;const int N = 4000000 + 10, M = 3000+10;const int block_num = 3000 + 100;que原创 2017-08-01 17:17:51 · 285 阅读 · 0 评论 -
bzoj 1269 [AHOI2006]文本编辑器editor 块状链表
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1269题意:思路:块状链表或者平衡树。写这个题的总结:一定要及时合并,不然很可能RE。#include <bits/stdc++.h>using namespace std;const int N = 2000000 + 10, block_sz = 4000 + 100, block_num =原创 2017-08-02 14:19:14 · 716 阅读 · 0 评论