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