摘要: 题意:给出一字符串,然后有两种操作,在某个位置后面插入某个字符,查询更新后字符串中某个位置的字符。 这个题,需要用到一个神奇的数据结构:块状链表; 推荐论文可自学:对块状链表的一点研究; 题中提到的两种操作都是非常理论的,可以直接套用块状链表的功能。高级的块状链表的维护操作会对根据某个块的大小做出裁 阅读全文
posted @ 2018-08-09 21:58 杜宇一声 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目:【NOIP2008模拟】小x游世界树; 题目的附加题解给的很清楚,这里只给一个代码; 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #d 阅读全文
posted @ 2018-08-09 19:57 杜宇一声 阅读(271) 评论(0) 推荐(0) 编辑